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VIEWPOINT 


By John C. Welch 


MacWorld Expo S.F. 2001 


Geeks In Toyland 


WRjawrtE 

Well MacrWorld Expo in San Francisco is the traditional way for 
Mac users of all stripes to .start the year off riglit, and tliis year's was 
exceptionally good. From the plethoni of OSX announcements to 
the amazing auendance figures, (over 93TfXX), a record for any 
MacWorld anywliere), this was a show to minemlx^r. Ilicre were 
hardware and software announcemenLs galore, and producLs lcj 
meet any Mac user's needs, inclLiding tlitxse of tlie network 
adminLstralor. So let’s start where any MacWorld stiiits; the Keynote, 

Opening Keynote 

A Steve Jobs keynote is something lliat we all knik forward to, 
and this one was easily the equal of any expectations. Although the 
entire computer indastry was eviscerated by one of the worst 
holiday quarters on record, as always, bad news faim Apple is 
kxiked at with partiailar emphasis. Ignoring the industry downturns, 
and the first Iziiid quarter in yeais, the fainilkir Will Ap[>le sitrvive' 
refrain was starting to show up again, requiring an excej>lional 
keynote from Jobs to combat it, and diat is what we goL 

First of all, there was die coniiiteness [egaiding missing die IxmH 
on CD"I^/W drives. No excuses, just an admission dial Apple had 
messed up, liut diat they were going to fix dial. Dovetailing in with 
die announcement that CD-R drives were going to he standard on 
almost all model of G4 tower was the announcemenLs of die new 
G4 towers themselves. The new towers have CPU s[ieeds of 
466MIiz, 533MIiz, 667MIIZ, and 733MHz. So now, the sk)west G4 
will be almost as fiist as die previous high end me Kiel. Bur as we will 
see, other non - CPU related improvements may actually make this 
model faster than die SOfiMHz previous high end However, the 
changes to the CPUs in the towers are signifiaint by themselves. 

NewG4s 

Tlie two lower end models of G4 tower appear to be using die 
MPC7410 from Motorola. 'Hie 7410 is almost identical to die 
previously used 7400, but with changes designed to allow^ it to be 
used in low heat/embedded situaiioas. The 7410 dnips the 74O0’s 


support for 3.3V interface voltage, for example. Tlie 7410 is built on 
a ,18pm CMOS process, an improvement on the .20pm diat die 7400 
is built on. The die size on the 7410 is smaller, 52nim2 down from 
the 83mm2 size of the 7410. The result of this is a chip diat is opa ble 
of operating cooler than the 7400. But in most odier ways, the 7410 
is simply a 7400 diat needs less power ^md emits less heat. 

Tlie two liigli end G4 towers are using die MPC7450 t also from 
Mottiiola, and tliLs is die chip dial Mac users liave Ixien waiting quite 
some time for. ImpnivemenLs to die 7450 include a pipeline increase 
from four to seven .stages, allowing for the higher clock speeds, the 
addiUon of four new exeeudon units, suppc>it for 4 iastnirtions per 
ckx:k cycle, up from the 74l0’s three, on-die 256K 12 cache, 
increasing the LI cliche bus from 128 to 256 bits, support for a faster 
system bus, and supfxirt for up to 2MB of 13 cache, 'Ibe 7450 sports 
two more AJtiVec units, making die total 4, and can fill two of them 
every cl(K:k cycle, again, an improvement from previous G4 
implenientatioas. (Tliis is where diings get tricky. For example, I can 
fin 256 bits w'ordi of AltiVec unii every ckxk cycle. Each of diose 128 
bit iastmetions c*an Ix! four 32 bit integer values in a packed data 
type. So, in a sense, 1 can actually run 8 integer ops per clock cycle. 
There’s more to it dian that, but things like diLs really make MHz 
compmsoas quite simplLsiic.) In addition io die new AltfVec units the 
numlier of integer uniLs has gone from 2 ti> 4, and diis will give 
almost all applications 1 letter perfomiance, nol ju.st the AltiVec - 
enabled ones. In short, the 7450 Is a much more powerful chip than 
iLs predecessors, and with the new design, and an impnived pRXess, 
hopefiilly, wee'll be .seeing regular speed improvements from now on. 

But there is mfire than just the Cl^U improvements to the new 
G4s. Tlie system bus speed lias Lieen improved by a third, up to 
133MHz from the previous lOOMHz. The I^CI subsystem, in addition 
to gaining a slot, for a total of four, also gets PCI Write (Combining. 
This allows sequential write traruvittions, eidier Memory Write, or 
Memory' Write and Invalidate cociimands, to lx- combined into a 
single PCi tnmsaction. This give die G4 towers some long awaited 
PCI performance gjiins. Ttie AGP bus goes from 2X to 4X, and we 
get nVidia GeForce 2 MX cards on :di but the lowest end G4s, which 
will use die All Radeons, Finally, for those who need or w'ani, die 
533MHz m<xlel comes in an optional dual CPU multiprtKessor 


Jolm Welch <jwelch@aer.t:om> is the Mac and PC Administrator for AER Inc., a weather and atmospheric science company in Cambridge, Mass. Me 
has over fifteen years of experience at making computers work. His specialties are figuring out ways to make the Mac do what nobody thinks it can, 
and showing that die Mac is the .superior administrative platfonn. 


VlE^TOINT 


MacTech • February 2001 












Control 
web database 
development 
destiny, today. 

Today is the day you take control of your destiny 
as a professional application developer. 
No excuses. You're going to do it today, Period. 


Y our new destiny begins with a look at the 
development tools you're using. Are they 
open? flexible? scalable? Do you always worry that 
your tools can’t accomplish the job? If your tools 
limit your ability to deliver solutions, how can you 
realize your true potential? 

The tool to help you get the most out of your 
potential is 4th Dimension. The 4th Dimension 
(4D) product line is a carefully integrated, yet 
open development environment that offers unprece¬ 
dented flexibility and scalability. With the release 
of 4D version 6.7 there's never a need to worry 
about the ability to accomplish the job at hand. 
4D supports a massive range of solutions including 
web access, SSL, XML, WAR FTP, Email and more. 
When your client asks for 
connectivity to other RDBMS 
systems like ORACLE™ or 

www.4D.com/destiny 

1 . 800.88 1.34 



MS SQL Server™ you simply won't have to worry 
- 4D has been providing connectivity for over a 
decade. What if you could offer that same client 
security for the data in the database in the event 
the database was stolen? With 4D Version 6.7 
we've pioneered the use of SSL-based technology 
to shore-up and encrypt the data in the database. 
Yet there's so much more. 

Are you ready to take control, to deliver versatile 
solutions that meet or exceed your client expecta¬ 
tions? You can take that first step by downloading 
the demo of 4D Version 6.7- The demo includes a 
tutorial that quickly immerses you in 4D and targets 
you in the right direction. 

Here's to your new destiny using 4D. 

4th Dimension v6.7 

RAD • RDBMS • CGI • HTTP * SSL 
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mcxJeL Acaxcling to Jobs, had Apple tried to initially offer the higher 
end models in MT^ configumtions, he would hive l^een introducing 
them in April. Tliis amdid admission that supplies of tlie new toys 
are going to be strained at first is unusuaf but refreshing, and shows 
\hc\t Apple is trying to sooth its customers, and by extension, its 
investors tliat while the news this quarter may not be good, tliat's 
not a pemianent feature. 

Titaiiimn 

Well, it’s not often you hear tlie CEO of a inapr cxmpuLer 
ccjinpany talking about how they want sex as well as power in a 
new product. It’s even rarer to actually see them pull it off. But llie 
PowerBook G4 is just dial. Power Is die MK774l() dial is running tlie 
laptop, and sex is everything else. Wliat's even more amazing is how 
many segments of die laptop market this prcxiuct Ls sxuted for. You're 
a CEO w^ho wants something sty^lLsh, yet thin enough to lU in lliat 
oh-so stylish case? Titanium. Yoifre a traveler who w^ants something 
light, with a liig screen, yet not so mil that you can't use it on a plane? 
T'itaniunL You'te a moliile media type wlio needs FireWire, USB, 
and a dec’ent aspect ratio on your saeen to see your work? 1 itanium. 
Keally, aliout the cinly segments this doesn’t apjieal to are those who 
desjierjtely need internal Irays, and those who want a laptop not 
much liigger dian a Newu^n. (Speaking as someone with a pleditira 
of [>ay devices, Pll trade lliem in for what 1 would get oLil of a 
titanium, in a lieartlx.‘at.) Judging by die frenzied cell phone orders 
I lieard leaving the keynote, 1 diink Uiis will be a winner for Apple, 

(>SX 

Of cxjurse, you can’t have a MacWbrld keynote withnut a 
demonstration of the latest versions of OS X. This time was no 
different. Steve was happily showing ofl’the latest features t>f die OS, 
mo.sily those that had received die most numIxT of cniiunems. Ihe 
Apple Menu, while not die same Apple Menu frojn die current Mae 
OS, is hack where we are used to it, and it now has some spiffy new 
features diat are available at all limes, regardless ol application, such 
as die SfieciaJ Menu functions, Lcx:ation Manager, etc. Tlie l>tx:k has 
lx\:n mcxiilled to a]l(3w for hierarchal popup menus from folders in 
d ie I>ock, giving liack a couple of missed features missing in the PB, 
Ctrhclieking different items in die Dock now works as well, for 
things such as monitor resolution. So wilhoul simply jamming the 
current Apple Menu and Cf>ntrol Strip in the OS, Apple is .still 
managing to nestcire much of that fimctionalih in a coherent and 
integrated way. Tlie speed of OS X seems to have Ixten improved, 
and reports from other sources indictte that a lot of opdmiziition 
work is definitely paying off. 

In the end, it was a successful keyntJte, lx>di for prcxiuct and 
image. Steve showed that Apple Ls not jLtst sitting on its keister, and 
is actively working to answer die criticism its been facing lately. 

Microsoft Keynote 

Tlie second day of die show started widi an unusual event: a 
non-Apple keynote* This was Miciosofth keynote, and althougli it 
was lield in the Marriott instead of the Mosa me, it was well attended 
and svell received. Tliere were two reasons for tliis. The first being 
the pulilic unveiling of Oudook 2(X)1, the Mac version of the 


Exchange client. Looking exactly like its Windows cousin, for once, 
Mac users on an Exchange server won’t be feeling like a had smell 
under die couch. Finally die calendaring and scheduling funaions 
on die Mac are feature as feamte complete as the Windows version, 
to the point where a Mac client can even alter a Windows client's 
calendar. The Mac version s|X3rB some UI improvements over the 
Windows version, mast notably in simplifying the sometimes mind- 
numbing number of dialogues diat some tasks c’an atuse. Tliere is 
also A new wizard tliat nins when you First instiill die appllcadon, 
diat gready simplifies the process of connecting to your Exctiange 
server. Widi die short slirifi diat Mac users sometimes get from IS in 
die enterprise, MicTOSofi was smart to take die lead on this. Finally, 
in response to my (|uery about li{3w^ will the Mac: version deal widi 
Melissa, and other VBA - created virii, the response from MicTOSoft, 
was, "Easy, we don’t support Visual Basic in the pnxluci;, but we are 
going to try and have an excellent AppleScxipt implementation.’" 
Tlie>^ are quite aware of the AppleScript standard set by such 
products as Outlook Express and Entourage, and are using diem as 
an idea of wliere Outlook 2001 should lx\ 

T he other half of the keynote was devoted to Office 2001, 
nod specifically, demonstrating Office amning as a Carbon 
application. Although (obviously an early alpha, it was Office, it 
was Carbonizecl, and it was running. Evidently stung by recent 
criticism of Microsoffs commitment to the Mac OS, not only did 
w'c see the Office on X dcmcj, hut also some slides showing just 
how large an undertaking that Carbr^nizing Office is, Although, 
nf)t surprisingly, no hard release dale was given, Microsoft is 
saying Fall of 2(X)1 as a release timeframe. 

like the Apple keynote fix^m the day before, die Microsoft 
keynote managed to not tinly inrrcKiuce new pixxTuct, but also 
aaswer criticism, and show that Microsoft’s conaiiitment to die Mac 
OS continues unabated. 

OniER Non-Announcements 

Quiet rcic'ase and MacWorld Expo go togedicr like Sexlium and 
Water, but diis shtjw had at least two ratlier major prcxlueLs dial just 
soil of showed up, with almost no fanfare. Tliis first these was 
Mac OS 9T, tJie latest version of tlie current Mac OS. AJdiough not 
a radical change, like OS 9.0 was, there are some rather major 
changes in this release* 

The Finder as a numlxrr of new feamres, such as: 

• Not protesting bad memoiy settings in tlie Get Info window^ 
until you close it, 

• A context menu that allows you to open OS X packages 
as folders 

• A Window menu, tliat .shows current Finder windows. 

• The Desktop folder can now be redirected to volumes 
other than the startup volume. 

• It is also now not possible to copy an alias file over a 
document file. 

• Share point names can be no longer than 27 chaiaaers 

• If you edit a file’s name in the Get Info window and the kxk it, 
tlie name change sticks 

• The 'Encrypt’ command no longer works on aliases 
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HASP4 for Mac - Turn Your Lost 
Software Into Profits! 





NOW 
SUPPORTS 
OSX! 




Turn your lost software into profits. By preventing 
unauthorized software usage and duplication, HASP4 for 
Mac protects intellectual property rights and increases 
revenues. It enforces the legitimate use and licensing of 
software applications. HASP4 for Mac controls software 
distribution and expands sales channels. Companies such 
as 3M, Quark, Lucent, HP, Cadlink and Scitex know that 
they can count on HASP to protect their software products. 

0rderyourHASP4forMacDevetoper^Kitat: 

www.eAlBddin.coin/mactech 

Or call 800-223-4277 EST or 
800-562-2543 WST,CST & MST. 
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HASP4 

Thf Pmiesskinai SeEiiwi 
PralecthinSifxIlHn 


ALADDIN 


Securing the Global Village 


Name: 

HASP4 for Mac 

j Main Mission; To protect your software & Increase your revenues 

HASP Is: 

A small hardware key that connects to the 
computer and prevents unauthorized use 
of your software. 

Features 
& benefits 

Prevents software piracy 

Controls software distribution 

Protects intehectual property 

Increases revenues 

Reduces software distribution costs 

Product Diagram: e . 
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• You can’t bless the Desktop folder by jiioving the System and 
Kinder there 

• More intelligent identification of OS X packages 

• CLtstom Icon support for OS X packages 

• Apple Events issues with background windows have iDeen fixed 

There are a lot more fixes and feaaires across the entire OS, 
and diose are detailed in Technical Note 2010, available on 
Apple’s developer site. 

The second non-announcement was the showing of tlie Aqua- 
ized release of OS X Server, lire most obvious change is tlie 
integration of OS X Server with Aqua, and die more modem 
underpinnings of OS X. Bui along widi dial c'onie some features diat 
neh^'ork administrators will love just as much: 

• Native support for SMB/CfFS Windows networking 

• Support for SMB printing 

• Improved U1 for management tasks 

• Better SLP support 

• OS X suppon with NetBooi and Macintosh Manager 

• Integrated LDAl^ support 

• A POP/lMAl^ mail server 

• Improved Apache suppon, such as WeliDAV 

Tlus is also looking to be the version of OS X Seiver that 
acts as the integration between earlier versions of OS X Server 
and AppleShare]]^, which will simplify the task of figuring out 
which server pnxluct to use. If the integration is done as well as 
Apple says it will he done, then this will iiv A Good Thing, but 
only time will tell, 

Fixxir Prooijci>; 

This MacWorld w^as centered around one thing,,.OS X. 
Almosi every product of interest to IS or corporate 
computing was showing off an OS X version, or an early IxHa 
of an OS X version, or something having to do wath OS X. In 
fact, there were so many, 1 couldn’t even come clo.se to 
seeing them all. Among these were products I u.se as well, 
such as WehSTAR, KileMaker Pro, and other prcnlucts, like 
4D, Rewind, InterMapper, and Quick Keys. 

One of the more heavily hyped products was 
AccountEdge, by MYOB. I’hls producl is MYOB’s attempt to 
not cmly take care of existing QuiekBt>oks cu.sLomers 
abandoned by Intuit, but lo l:>ring back some ()f the small 
businesses that may have left the Mac because of 
QuickBnt>ks. Currenliy available as a Classic Mac OS 
application, there is a Carbon version being developed, so 
that users of that OS will have an accounting .solution as a 
native application. AccountEdge also features improved 
integration with Microsoft Office 2001, and looks to he a 
w inner of a product. 

Alsoft was selling the latest update to Disk Warrior, 
version 2.1, which, although not yet Carbonized, is able to 
fully repair a Mae OSX HFS+ disk. It afso features quite a few 
upgrades for changes in Mac OS 9-1 as well. The directory 


comparison feature has been improved, and the report 
format changed to be more readable. Shortly after the Expo, 
Alsoft announced that the long awaited update to Disk 
Expres.s Pro will be released as a native OSX and Classic Mac 
OS application, and will be free to all customers wdio owned 
Di.skExpress Pro 3 when Mac OS 8.1 w^as released. 

Tn addition to Alsoft, Micro Mat was demonstrating Drive 
10, a Mac OS X native application, that not only checks and 
repairs volume structures, but also runs other drive hardware 
diagnostics, and is able to interface with the SMART circuitry 
on those drives that have iL This allowcs Drive 10 to monitor 
issues like the quality of power being delivered to the drive, 
and other low level problems that can often appear as other 
errors. Having personally been bitten by a bad power supply, 
that Drive 10 could have possibly caught, I plan on getting a 
copy as soon as it is released. 

Dantz was showing off the Carbonized version of 
Retrospect 4.3, along with the OS X - native backup agent. 
]]{)ih run natively under OS X, but the agent is a Cocoa 
application, and interestingly enough, by using Cocoa, Dantz 
says they get a 5x speed improvement over both the 
Windows and Mac OS agents. The first release of Retrospect 
w ill be a Carbon version of the current Mac OS server, so that 
nerw^ork administrators have a native backup solution as 
quickly as possible. The next iteration of the server will take 
the lessons learned in creating the Windows server, and 
apply them to CJS X’s superior GUI and feature set, allowing 
it to leapfrog the Windows server. 

Netopia, recently bought by Proxim, was showing the 
OS X versions of both 'limbuktu Pro and netOctopus. Both 
are being pusiied to OS X as last as possible, although due 
to the nature of both of these applications, I mal development 
has lo wail for the GM release of OS X. At the netOctopus 
User's Luncheon, Netopia presented a very detailed roadmap 
for netOcLopus’s Hi Lure development, talking about the new 
features being planned for the product, and the integration 
with other network management products and systems. 

Lite Night Software was siiowing off Lite OS X native version 
of it’s excellent AppleScript IDE, Script Debugger, a major product 
for those of us who use AppleScript on a daily basis. 

Finally, WiklPackets, formerly the AG Group, was 
demonstrating the OS X native version of EtherPeek, which, 
like many of the products I have talked about, may noi be 
sexy, l>ut is absolutely critical to most network managers. 

Conclusions 

For network managers, tills was a major show indeed. We 
finally get to actually see Uie [mxiucts we care alxjut running in OS 
X, instead of the usual “Oh we’ll liave it ready real soon” promises. 
There is something reassuring about being able to see, and in most 
cases, actually use the products that we need lo move to OS X. If 
tills show was any indication, MacWorld in New York is going to be 
a nem^ork managers toy store. Mi 
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Looking for more speed, scalability 
and reliability^from your database? 
C-ISPBB Plus* is the perfect fit! 


What shape is your database project? A tiny embedded database that requires a smail 
footprint but demands rigorous functionality? Or a huge muiti-piatform, muiti-user, multi¬ 
headache project? Have you struggled to find a better solution for your data access 
requirements, oniy to feet tike you're sacrificing one requirement over another? 

FaitCom has delivered uncompromising database technology to commercial developers for 
over twenty years, with the primary goal of keeping control in the hands of the developer. Our 
customers rely on the speed, flexibility, scalability and reliability of c-tree Plus. The high 
performance and low cost of ownership make c-tree Pius an excellent choice for all sizes of 
database development projects. 

Proven Database Technology 






Besides the ISAM-level control and speed, perhaps the most important reason why small 
development houses and Fortune 1000 companies have chosen FairCom technology is the superior 
service offered by our sales and support staff. Our development staff understands the challenges 
you face, and we’ll put our twenty years of experience to work to help you build better solutions. 

Single Solution for Diverse Implementation 


Vertical Markets 
Embedded Systems 
Web & ASP Markets 


E-Commerce 
Smart-Cards 
Web-Enabled Appliances 


NO DBA 


Comprehensive Feature Set 

• Royalty-free single user and multi-user 
support with full source code 

• Client/server and custom server support 

• Robust server side SDK - build your own application 
specific database server with full source available! 

• Thread compliant + portable thread API 

• Full featured transaction processing with savepoints, 
abort and full rollback 

• Comprehensive security and encryption features 

• Small footprint 

• Fixed and variable length records and keys 

• Store any data type - yp to t8 mitiion terabytes! 

• Dynamic space reclamation 

• ODBC and Crystal Reports^'^ drivers 

• Full [SAM functionality 

• Powerful stand-alone index support 


Multiple-Platform 

Support 

Mac OS, Mac OSX, MkLInux, 
Linux {PPG, Intel, SPARC, Alpha), 
Windows 95y98/ME/2000/NT, 
Novell Netware, Solaris (SPARC, 
Intel), Sun OS. OS/2, AIX, HP UX, 
SCO UnixWare, Interactive, AT&T 
Sys V, QNX, 880PEN, FreeBSD. 
Lynx, Banyan Vines, and more... 

Supports ADSP, 

SPX, TCP/IP 
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FROM THE 
FACTORY FLOOR 


By Richard Atwell, ©2001 by Metrowerks, Inc., all rights reserved 


Code Warrior Version 6.0 


Ifs been a while since I last wrote an article for tliis 
column- Around the time of my last article Code Warrior 
Version 6-0 w^as in the final stages of development and we 
decided to devote all of our energies to making what we 
think is the strongest release even For the next while this 
column is going to be every other month. 

In this column Fd lil^e to catch up on tlie latest release. 

In The Beginning 

CodeWaiTior lias lx:cn tlte choice of many Macintosh 
developers since late 1993. Since that time there have been 
17 major releases: three DR, eight Gold and six 
Frolessional Although we’ve changed the name along the 
w'ay, the goal has remained the same: prcnade best of breed 
tools for die serious Macinttish application developer. 

This time around, we felt ,su confident a!x)ut the latest 
release that we decided to use it for it’s own development. 
'I’hat is, with the exception of the compilers tliemselves, 
eveiything on tlie Pro 6 CDs was developed and liuili 
internally w'ith Version 6.0. 

[f you’re new to Code Warrior, Metrowerks offers 
seamless integration of sumdards-compliani compilers, 
clever linkers, a powerful editor, project manager, visual 
interface constructor, modern application framewtjrk, 
profilers and debuggers in a single package. 

Version 6,0 

With Version 6.0, our focus has been Carbon 
compliance and initial support for the as yet unfinished 
Mac OS X. Using the same Universal Interhices that we 
shipped on the CDs, we carbonized the IDE and all the 
accompanying tools for Mac OS X Public Beta. This 
Carbonization isn’t 100% complete, hut well catch up 
before Mac OS X goes final. 


CodeWarrior now requires Mac OS 8.6 or higher 
because of its Carbonizatkm. If you remember Prc7 5 was 
the last release that let you host the IDE on 68K-hased 
Macintosh computers. Given the upcoming trends from 
Apple and feedback from our customers, we made the 
decision to make Version 6.0 the Iasi release to support 
68K code generation. Going forwarci, we will support 
code generation on PowerPC only. We see very few FAT 
applications being created these days and it has been a 
number rjf years since 68K hardware was sold by Apple, 
so w'eVe going to focus on PowerPC^ 

New Find Dialog 

Much in the way the Mac OS Finder bears an 
uncanny resemblance to the original Finder that 
shipped with the original Mac 128k, the TDE Find 
dialog seems to have been with us almost unchanged 
since DR/1. Over the years we’ve collected plenty of 
feedback and decided to take the plunge and rewrite it 
fur Version 6.0. 

The first thing you’ll notice is that weVe split the 
Find Dialog into two -separate windows. Accessible 
from the Search menu, the menu items Find and 
Replace and Find in Files are available. 

Select Find and Replace and the window that 
appears. Figure 1, looks similar to the upper portion of 
the old Find dialog, Thi.s window is for searching editor 
windows and the window options behave as before 
with the addition of two new options: Search 
Selection Only, and Direction, which lets you control 
the direction of the search from the insertion point. 
Gone from the old window is the batch checkbox, 
which has been replaced by a Find AU button. 


Richard Alexander David Atwell, aka ratw^ell, is a Mac OS Debugger Engineer at Metrowerks and takes time out from development to keep MacTech 
readers informed about the world of Metrowerks. Good ideas for CodeWarrior t-shirts can be sent to ratw'ell@metrow'erksxom. 
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figure /. Find and Replace windouK 


The Find in Files window is the more interesting of 
the two new windows. If you don’t like the default key 
binding that we gave this menu option, just change it 
using the Commands & Key Bindings*.* menu item 
from the Edit menu. 

The Find in Files window is a tabbed window. The 
In Folders tab allows you to select a starting folder from 
which to base your searches. You can selectively search 
sub-folders and filter your searches by file type. 
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figure 2, Find in Files windouK 


The second tab, In Projects, is an improvement over 
the old Find dialog’s Project pop-up. It provides the 
ability to broaden the search to all open projects, or refine 
the search to specific targets. Also new is the ability to 
search cached sub-projects. As always, you can filter your 
search by sources, project headers and system headers. 
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Figure J, fn Projects tab. 


In addition, you can now search only files that are in 
the symbolics for xSYM files that you have open. 
Searching through your symbolics is efficient, but the list 
will only contain the files that were actually used to build 
your targets. Any files in your symbolics that are missing, 
like sources for libraries built on someone else’s machine, 
are noted in the search results window. 


/1ft rtWfr»\/ln PrQjigtt\/ ln SymboUca X/ln rHa<\ 
Symbolica d DocumantApp Debug Carboit t] 


AEDffcExtractor.t 

Q 

CDocumentApp.cp 
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Figure 4, In Symbolics lab. 


7'he last tab is an extension of die old Find dialog’s 
Other button, but you can now search just the open editor 
files in addition to any set of file ytui wish to create. You 
can still drag and drop files and folders into this pane. 


/ in FftldPr»\/lo Iw FH—\ 



Figure 5 . In Files tab. 


Editor 

The editor has been rewritten from the ground up. 
Although the editor's appearance hasn't really changed, 
performance has been improved when editing huge files. 
The insertion point is now tracked by column and a new 
symbol completion popup Ls available to help you WTite 
code. This is helpful if youVe forgotten the names of 
methods that the browser database collects for your 
project when you have that build option on. 



Figure 6. Symbol Completion popup. 

New Target Panels 

A few new' panels have Ix^en created and improvements 
have Ix^en made to odiers. A long requested feature has l:)een an 
option to modify tlie Finder liiLs of your taigefs file name. So, a 
new target panel was creatcxl so you can easily set tlie shared 
bit, among oilier tilings. 



Figure 7. Output Ftc4gs target panel. 

The other new target panel allow' you to create Mac 
OS 9 packages from your output directory as part of the 
build process. This capability is provided via post-linker, 
so be sure to select the Mac OS Package postdinker from 
your projects target settings panel. 
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Figure S. Mac OS Packager target panel, 


Improved IDE Preferences 

With Version 6.0, weVe provided the ability to build 
projects on kxrked volumes such as CD-ROMs. You can now 
find references from the Search menu using Apple's Help 
Viewer. Select this from the IDE Extras preference panel. 

A new panel was created to allow you to further filter 
your find and compare operations in addition to filtering 
other project captions. One of the default filters weVe 
provided allows you to skip the contents of your invisible CVS 
folders if you use Mac CVS Pro ft^r version control The 
.shielded folders panel uses regular expressions to specify 
your filters so you can easily write a single filter for a variety 
of project directories that you may w^ant to omit. 





Figure 9^ Shielded folder preference pariel. 



YDL 2.0 

Cuter. Softer. Fluffier. 


The last major improvement to die IDE’s preference 
panels is for remote debugging, which w^e introduced with 
Pro 5- The IDE 4.0 diat shipped with that release forced you 
to restart the IDE in order to switch between debugging an 
application on a local maclune or a remote machine. 

WeVe removed this limitation with Version 6.0 and to 
simplify the remote debugger settings we’ve created an 


(coming soon) 
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The MacTech CD-ROM with 
THINK Reference is the 
essential reference resource for 
Macintosh programmers. This 
CD includes the THINK 
Reference personal database 
system and a wealth of 
Macintosh programming databases, 
featuring over 160 issues of the 
journal of Macintosh 
programming « MacTcch Magazine. 

This release also features the 
THINK Reference Compiler, which 
allows you to compile HTML files 
into your own compact, searchable 
THINK Reference databases. 
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address book to store the TCP/IP addresses of the remote 
machine that you may wish to remote debug, 
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Figure JO. Remote Conneciions IDE panel. 

C>ice you create a remote connection, you can specify on a per 
target basis that you wish to remote debug your application. Each 
target now has a Remote Delxigging panel tltat lets you select die 
remote connection and specify where you w'ant to transfer the 
output tai^et on the remote inacliine and/or die name c^f an 
application you wish to launcii. 



Figure IL Remole Debugging target panels 


These options make ti possible to rcmtne debugging 
applications on several macliines at once in case you ever find the 
need to debug both client and scivcr applications at the same 
lime. With some additifuial panel settings you can also download 
any supporting files such as shared libraries when you start 
remote debugging. 
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• Mac CVS Pro: http:/7www.macc:vs.org/ 
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(f you'd like to get in touch with us about Code Warrior 
issues, post to our newsgroup or email us directly. Visit our 
website at www.metrowerks.com to learn more about us. 
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• Report Bugs: 
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Programming Doesn't Have 
To Be This Difficult. It's REALbasic! 


^ A REALbasic is the award-winning, visual, 
y object-oriented BASIC development 
environment for the Macintosh. 

Use REALbasic’s visual interface btiilder and platform-independent 
language to build native, compiled—not interpreted—professional 
quality applications in a fraction of the time it would take in C/C++. 
Because our language is platform-independent you only need to 
write a single set of code to create applications for both Macintosh 
and Windows. Leverage your C/C++ experience to extend 
REAlbasic's capabilities using shared libraries, Mac OS Toolbox 
and Win32 API calls or by writing ctoss-platform REALbasic plug-ins. 

Create prototypes, Internet applications, database front-ends, even 
games with REALbasic! Its OOP language employs everything 


you'd expect from a modem development environment—methods, 
properties, classes, subclassing, inheritance, constructors and 
destructors, virtual methods, and more. The IDE supports multi¬ 
threading, extensibility, TCP/!P controls, plus multimedia and 
QuickTime tools, and support for standards such as SQL, ODBC, 
AppleScript, and XCMDs. You can even import Visual Basic forms 
and modules. 

Go to www.realbasiccom NOW to download a FREE 
trial version or call 512.263.1233. 

9 REALbasic 
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NETWORK 

MANAGEMENT 


By John C. Welch 


Networking the OS X Public Beta 


How well does OS X fit into the 
networked world 

Welcome 

In our last look at the OS X Public Beta, we did a general 
overview of the operating system, and looked a little at 
networking, mostly at the settings in NetloFo Manager. This time, 
well Focus almost entirely on how the Public Beta fits in to other 
networks, and connects to otiier Operating Systems. 

One of the disadvantages to trying to really exercise 
the networking Features of a beta is the lack of 
documentation. This has long been one of the real 
problems with being a Mac OS network administrator, 
lack of Apple documentation. Almost none of my reliable 
resources for administering Mac OS networks come From 
Apple* Instead they come from a host of w^eb site.s, 
F^eveloper TechNotes, third-party books, and 16 years of 
supporting Macs. For OS X, this need.s to change* Yes, 
third parties will always be a supplement to Apple, but I, 
and my colleagues in the administration field need to be 
able to get a complete set of documentation to Netinfo, 
OS X and NFS, etc. from Apple. In Apple’s defense, the 
deal they have struck with FatBrain.ccjm is a step in the 
right direction, but as of yet, I have only seen developer 
documentation come out of it, and Apple has always tried 
to be conscientious here. There needs to be a similar 
flood of administration and other similar documentation, 
and it needs to start happening before the full release, .so 
that the day OS X goes into full release, I will have had 
access to the documentation I need to begin 
implementing it that day* If 1 have to wait a month, 2 
months, etc* then in addition to that delay, there will be 
another month or so delay while I familiarize myself with 
the documentation, and figure out how I can use it to set 
up Mac OS X for my network. Most of my fellow 
administrators wiJl probably be doing the same. 


Luckily, for now, tliere is a decent amount of 
documentation from such sources as the Omnigroup’s 
mailing lists, and various wch sites such as MacNN, etc. 
But that will not be adequate for long, and with OS X, 
Apple can not rely on the Mac community to make up for 
a lack of manufacturer — provided documentation. I don't 
think they will, but a reminder can’t hurt. 

NetInfo 

You cannot talk about networking OS X without 
delving into Netlnfo. In fact, you cannot talk about 
administering OS X without dealing with Netlnfo. So what 
is NeQnfo? Well, according to Apple’s Tech Info Library 
Article 60038: 

“Netlnfo IS a hierarchical distributed database that is 
used to keep track of administrative data in NeXTSTEP, 
OpenStep for Mach, and Mac OS X Server. It can store 
information on user and group accounts, e-mail 
configurations, NFS (network filesystem), printers, 
computers and other resources* Since this information is 
stored in Netlnfo these resources are easily configurable, 
and can easily be shared over in a network environment.” 

In other words, Netlnfo is how a Mac OS X 
administrator would maintain their OS X - based network, 
both at the machine level, and at the network level. 
Netlnfo is also a hientrchal domain model, which, at it’s 
simplest, means that you can have one network that binds 
together many separate and even independent 
subnetworks, or subdomains into one organized super- 
network. With this model you can have, theoreiically and 
unlimited number of subdomains in a root, or V’ domain, 
(V’ is the Netlnfo indicator of the root tjf all domains on a 
given Netlnfo netv.'ork*) The machine that is running the / 
domain is the domain controller. An example of this is 
shown in Figure 1, 


John Welch <iwelch@aer.com> Is the Mac and PC Administrator fcjr AER fnc., a weather and atmo-spheric science company in Ciimbridge, Mass. He 
has over fifteen years of experience at making computers work* His .specialties are Figuring out ways to make the Mac do what nobody thinks it can, 
and showing that the Mac is the superior administrative platform* 
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Figure 1 . 


As you Gin see, the / domain, named Computers is the root 
domain. It lias access to all other hosts/compiiters in that domain* 
'Ihe next levels are subdomains: eng and mktg, or in proper notation 
/eng and /mktg. Tliese are botli network domivias, under die control 
of /, l)ut independent of each other. They also liave hosts lielow' 
them. Each of die hosts in the /eng and /mktg donmins is an 
individual cc:>mputer, or kx:al domain. Tills Icxal domain can 
sometimes Giuse confusion, but there's a reason for it. In triLaiy 
cases, the permissions for a person on their individual computer 
may need to l:>e different llian their pemussioas on die network. You 
may want tliis person to lie able to say, change some [lersonal 
parameters .such as soieeasaver settings on their loatl machine, but 
not for the / domain controller. So by having a separate Icxal domain 
for each macliine, you can differentktte Ix^twcx^n domain and Icxul 
permissions. ( Tlie correct Netlnfo temiinology' in t>ur example 
would lx iliat / is the parent for /eng and /mktg, which ane its 
children. Ihe hosts in diose domains are die children of /eng and 
/mktg, and die grandcliildren of /* I don't really like to use diLs 
tenninology, as it can gel unwieldy quickly, so 1 go with douudn and 
.subdomain. Both work.) 

Each domain controller, regardless of level lias a Netlnfo 
daialrase that has various infonnation for tiiat domain only, such as 
users, grtiups, machines in that domain, services mnning, piiniers, 
etc. Tliey also know who the domain controller above them is. 
1 lowever, each of the.se domain conlJollei:s is sepamte imm any 
other domain contniller at iJie same level Sc), while I may have 
adminislrative pennissioas in /eng, I may only fx a noniial u.ser in 
/tnkag. Tlie / cantn)ller supemedes all sulxlomain controllers, so if I 
have administrative privileges for die / domain, dien I have them in 
lx>th /eng and /mktg, 

Ihis separation of domains is imponant. 71iis way, a network 
admin can limit / admin jxnnissioas to only tli<jse who absolutely 
need it, and give /eng admin [privileges to another person who 
needs them for diat domain, yet not for /mktg. Tliis allows for easier 
maintenance of die subdomains, by allowing for smaller sizes, 
without making diem so mde|iendent as U) lx uncontrollable. TTils 
also allows ftjr easier user niiiintenance. as then you only need to 
enter user informaticpn in once. This is due to Nellnib being able to 
replicate needed information to not only the sulxlomain contiollenf, 
but to odier computers that act as backup domain cantrnllen>* 
Domain separadcio aisf> allows for easier management of printers, 
users, or any other resource that is a part of the domain. 


Even on a standalone machine, Netlnfo is what is running 
much of the basic functions of the OS* Things like services, 
network settings, user settings, etc. If you look at Netlnfo 
Manager, youTl eventually find the results of almost any 
preference setting you can imagine. 

Tliis is also where a lot of confusion regarding Netlnfo starts. 
Netlnfo Manager is not designed to be a general use Nednfo editor. 
In other words, ifs a good place to change Netlnfo settings, but not 
such a gocxl place to create diem from scratch, IdGilly, Netlnfo 
settings are set and clianged Irom odier applications, such as die 
System Preferences control panels for system settings. Multiple Users 
for users settings, Print Center for printer settings and so on. In other 
words, ifs a somewhat oiganized warehouse for preterences. The 
Netlnfo Manager allc ws you to change and set not only individual 
behaviors, but overall Netlnfo domain settings as well. 
Unfortunately, the name lends itself to thinking ‘Oh, this is where 1 
do all my Netlnfo work.', and diis Is not nonnally the case. There are 
occasions where you have to do this, but ideally, you, or someone 
would write an applic^ition that collecLs input from a user in a user 
friendly manner, and dien uploads diat infomiation to Netlnfo. This 
is die sjife w'ay to do it, and the recommended way, 

I finally figured diis out when after six mondis of working with 
die Iblks on the Omni CONTACT _Con4AEFE0E22 OS X Seiver 
Admin list, (an excellent resource by tlie way, and I liighly 
recommend it lo anyone wanting to use die OS X Public Bern in a 
netwrorked environment. Suh.scribe at 

[ittp://www'.omnigroiip.cQm/commimity/niailinglLsis/), and hunting 
down links on the w^eb, just why there was no real information on 
u.sing Netlnlb Manager. The reason for this is liecause youYe not 
,supyxxsed to. Even older NeXT document^ition talks about getting 
diings done in temis of other applications, not Netlnfo Manager. Tliis 
is good, IpcTause it is trv'ing to keep people from mucking about in 
Netlnfo, and really, truly destroying their o[KTating system. As an 
anakigy, doing diings in Netlnfo manager, widiout knowing wTiat 
you are doing and why, Ls alxiut as liaz^irdous as using ResEtlit on 
your Sy.stem file w'idioui knowing what your ane doing and why. It's 
■a bad thing'* 

j\i^i»LriSrL4iiLlP 

Tliis is an divious one to go over, as it should !x} die easiest 
and most comi:>lete!y supported networking model in die Public 
Beta, Should lie, but tends not to lie. The mtxst iibviou.s situadon is 
the lack of supixirt for puro’ AppleTalk* This is not as much of a 
problem as one wx)uki think, as in most cases, networks that are 
1(X)% AppleTalk only aie rare, 'flie other Issue is that the Public Beta 
dcjesn’t use tlie Name Binding Protocol, or NTIP. 

NBP Ls how the Chtxiser allowed you to see network 
devices. When you selected ApfileShare, and li zone, if any, in 
die ChtKJser, your Mac sent out a NB? request to that zone, or 
network if zones aren't used. Any Apple.Share device,s that are 
able to respond correcdy to an NBP request send back a reply 
that contains, among (.idler things like type, and (sometimes) 
zone, the serv^er name. The server name Ls what shows up in the 
Choo.ser. Since the Public Beta doesn't support NBP, it does not 
.show^ up in the Chcxiser* Nor can it see, in die OS X network 
browser, any NBP — only servers. 

lastead of NBP, the Public Beta uses Service Ltxrator ProtcK:oI, 
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or SLF to discover net^'ork resources. Examples of SLP - enabled 
servers are AppleSfiarelP (all file’Sharing services), Mac OS 9's 
I CP/I? file shiring, and ExtremeZ - IP from Group Ijogic, SLP is an 
internet standard, and Apple was die company that approached the 
IETF witli die idea of SLP as a way to bring over die ease of use to 
the TCP/lI^ world that NBP liad given the AppleTalk world. Tills is 
not to say that a I’ublic Beta machine is unreachable without SLF, it 
just isn’t browseahle. You can still connect to it via die AFP IIKL 
mechiinism, i.e. afp://thismachinenanneorlP 3 ddress, or die server IP 
address button in die Chooser. 

Other changes to the Apple Filing Protocol, (AFP) 
between versions 3.0, (the Mac OS X version), and AFP 
version 2.2, introduced in AppleSharelP 5 0 include: 

• Support for longer pathnames and pathnames with Unicode 
characters 

• Support for Lfnix privileges 

• The ability to check for Unix privileges on die server 

• Checking to see if die server supports directory services 

• Larger file sizes and disk drive sizes 

• Audientiaition meihcxl queries 

• Log in directory name queries 

• Mapping Unicode user ^ind group names to user Lind grou[i Ids 

• Reconnections 

• Longer attenticjn messages 

So even though pure AppleTalk is nt)t supported, OS X is not 
cut off from AppleShare networks. But if you still liave AppleTalk - 
only networks, or even lxx:alTalk networks, now^ is the lime tr^ stail 
moving them to a TCP/fP — based network. OpenDcxir, at 
<http://www.opendoor.corTt> has not only excellent produci.s to help 
you do this, but excellent infonnation on ways to accomplish this 
with as litde pain as pcxssible. !n addition, there is an article in die 
January, 2(XX) MacTech, "Fitting tlie Desktop into a TCP/IP 
Environment”, that describes some real — world adventures, 
(namely my own), in doing just diat. 

NIS 

NLS, or Network Infonnation Services, is the network 
management/directoiy service prijmiily used in networks based on 
Sun Micitxsyslerns's Solaris operating system. Like Netinfo, NIS can 
be used to track user informiidon and privileges, host information, 
and other similar infomiation. Sun has al.sti developed a version of 
MS, called NIS+, which allows for data encryption and larger 
numbers of u.sers and hosts. Sun Is pretty much tlie only user of 
MS+, and OS X cannot be used with N1S+^ so we deal with NIS, 
MS Is directly supported in the Public Beta, and OS X Server a.s 
well, although Apple doesn’t directly support MS itself, (translation: 
NIS should work, die support Ls there, but if it doesn’t, don’t call us,) 
Also, a simply excellent and clearly - written guide to MS and OS X 
is available at http://wwTv.bresink.de/osx/nisJitmf and goes into 
step - by step detail on using MS on the Public Beta, including such 
tilings as configuration, croublesliooting, and even automount issues. 
Configuring MS is somewhat tricky, and is not for someone who is 
unfamiliar and uncomfoitalile with die command line, and Netinfo, 
As w^ell, die NIS Litplementarion lias one rather major error in that it 
is fairly static. It assumes diat you are alw^ays going to connea to 
an NIS netw^ork. 


This is best shown in the hosiconfig file, found in 
/etc/hostconffg, (Actually, ifs in /private/etc/hostconfig. /etc Ls a 
link, or alias, to /private/etc,) Normally, liefore enabling MS, the 
services section looks like this: 

# Services 

AFPSERVER=-N0- 

APPLETALK=^N0- 

AUTODISKM0UNT=-YES- 

AUTOMOUNT^-YES- 

C0NFIGSERVER=-W0- 

IPF0RWARDING"’-N0- 

KAILSERVER—NO- 

MANAGEMENTSERVER=-NO- 

NETB00TSERVEE=‘N0- 

RISDOMAIN-'ND- 

MACHIPC=-SECURE- 

TIWESy^^C“-yES- 

QTSSERVER--YE3- 

WEBSERVER=’YES- 

SERVER=-N0- 

To enalile MS, we change the NTS DOMAIN line value from - 
NO- to die name of an MS domain, le. oumisdomain,nis. Tlien, at 
boot time, the Public Beta macliine searches for the NIS server for 
that domain, and connecLs to it, so diat at login, you can use the NIS 
services available to you. 

The pmblem arises when you aren't in diat MS domain, or on 
a Pow^erBook diat Isn’t on any network. The litxx halts at the NTS 
server lookup, and never times out or otherw^ise moves on, Tliis 
obviously needs to lx? fixed in a way diat doesn’t require constantly 
re-editing the hostconfig file. As well, OS X does not work well widi 
the suindird NTS automounter. 

Automouniing is die process where, upon login to a machine 
cm an MS network, certain network drives are automatically 
connected, via NFS to that macldne. ^fliLs can lx? tilings like shared 
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appliciition directories, a aser’s home directory, etc. Tliere are a 
couple of ways to do tliis, AMD and 2 iiitonts. Neither of tliesc are 
supported by the Public beta automounier To use NLS automounLs, 
you need to CTeate a BSD-L^nix fstah, {file s^^stem table). Each line 
lias to l>e of the format: 

export n3ount_poiiit vfs_type options ditittpFreq passno 

The export is the server and patli to the expcmed filesystem. (In 
Linix-ese, exporting a filesystem Ls the same as sharing a volume in 
mac-ese.) Hie mount 4 Xjint is tlie kx'al directory on the OS X 
machine dial tlie export is to connect at. You Gin enter whatever 
you like here, ifs going to be ignored by tlie OS X automounter. 
‘vfs_type' Ls the file system type. Since lliis table Ls only used for 
network mounts, this is always ‘nls\ Hie options seaion Ls a 
comma-separated iLst of mounting options. One of tliem miLst 
always lie ‘net’, w^hich is required lor NIS Automounting. Other 
options are: 

• iw; read/^WTite access 

• ro: read-only access for all users, including rcx>t 

• rdonly: Siime as ro 

• suid: set u.ser and set group identifiers will lie respected 

• nosuid: set user and set group identifiers will be ignored 

• exec: binaries from tlie mounted system cm lie executed 

• noexec: opposite of exec 

Tliere are alx>ui two dozen or so otlier options tliat c'lin Ix.^ used 
here, 'fhe bibliography at the end of the article has a link that 
thoroughly explains NTS to Netinfo. 

'Ihis fstab file must lie on the NIS serv-er, Lind tlie servers yp- 
Makefile lias to be mcxlified to create tlie new' NIS map. ALscj, 
lierause the tliere lias to lie an additional key colunin, the final table 
wail have seven columns. 

However, there is still mi Lssue w ith where those directories will 
Ik' mounted. By delault, the Public Beta puts the directories in 
/Network/Servers/expoiiing_servemame/pLiiji, wliich is a link horn 
/privatcv'Netwt>rk/Sei\ets/'expordng_serv'ernaine/patli. However, if 
tile network you are on expects home directories to have the path 
/home/palli, then you are gtiing to have some irouhles with Hies 
programs not working right. Hie manual way to llx it Ls to create 
symlxilic link to tlie T^uhiic Beta directory from a /liome directory 
that conforms to your home direcioiy sCindards. Hie other way 
involves changing the aiitomounier options, found in 
/System/Hlirary/SUirtupltemv'NFS/NPS. If you are not comlbrtable 
with aliting Unix c’onflguration Ulc^, I vvciuld reconimend die 
manual nietluKi. 

LDAP 

Lightweight Directory Access PnitcKiil, or LDAP is emerging as 
a inaior player in the netw'ork management arena. A non-vendor 
protcx'ol, it has much of the advantages of Netlnlb as far as 
capaliiliiy Ls exmeemed, hut witli a much broader liase of sup]X)rt. 
LDAl^ is domain - Imsed like Netlnfo, and can manage users and 
odier resources on a netwxirk. It Ls mtist widely used as an email 
addressbcxik .standard. LDAP is not only a pnxiuct in iLs tjwn rigliL 
but is also suppiirted by the two biggest diredory' service vendors, 
Novell and Miaasoft. 


Wliile die Public Bern supports LDAP, the support is not as full- 
featured as MS or Netinfo. Hiis is not a real surprise, 1X)AP Ls still a 
relative new-comer in diis arena. The only Apple information on 
LDAP is in a HL iirtide, number 24902, last updated in May of 1999. 
ThLs Ls actually an article on die lookufxl, which is tlie process that 
the Public Beta to uses to implement tilings like NIS, Netinfo, LDAP, 
etc. The TtL article only mentions the basic information that are 
supported. I liave lx?en Lilking to some people, most notably luke 
Howard on OmniGR)Up'.s OSX. - admin list to try’ to get a coherent 
set of iastmetioas on how to implement LDAP support, but it looks 
to lie up to Apple to really get lull support for LDAI^ in OS X 
implemented properly, as oppexsed to Netlnlb liacLs. 

The one upside to LDAP support becoming widespread is 
that, depending on how well this is done, OS X's LDAP support 
could allow' it to play in a network based on Micrtisoft's Active 
Directory^ Although I have not had the time lo test this, since AD 
support.s LDAP, and LDAP connections, in theory, a Mac running 
OS X could autlienticate and participate in an AD domain. If any 
of you liave tried this, please email me and let me know how it 
worked, or did not wtjrk. 

Windows Networks 

Coasidering the AD information alxive, this Ls limited to non- 
AD netwf)rks. Hie news here is pretty gtxxl, and Itxiks to get lietter 
s(X)n. Hie nice thing Ls, you can liave the Public lieta acting as liotli 
a server and a dieii! to Windows PCs. Hie only had news is the 
installation of the related pniducts is not as nice as it could be. 

Samba 

Tills is the freeware Server Mes.sage Block, (SMB) server 
that runs on pretty much every verskm of Unix, including the 
Public Beta. It a[low.s UnLx machines to share resources, files, 
and printers. There is a client component to Samba, but it is a 
command line only application, and not the most elegant way 
to have ihe Public Bela act as a client. Sainfia is open - source 
.software, and you can download and build the application, or 
dowmkiad it as a pre-liuill binary, (I downloaded mine from 
MacNN, http;//osx,macnn,com/features/installsamba.phlml) 

Installing Samba is done from the command line, which 
is my only real <iuihble with the application. If someone 
were to repackage it in a nice OS X installer package, it 
vvcjuld be quite nice. In any case, I opened a terminal 
window , and followed the install instructions on the MacNN 
page, which are quite simple: 

1) Download the package to your desktop 

2) If you have StufOt Icxpander 6, then use it to expcind die targz 
file, (the version dial ships widi die Public Beta will do gz files 
okay, but gags on tar flies,), or from a command line, enter: tar 
-xvzf /Ubrary/Desktop/Samba.tar.gz HiLs will expLind Samba, and 
create the direaory on your desktop. 

3) In die teminal window, enter su - (this ailow^s you to act as root, 
which is needed to install Samlja correctly. If you were already 
logged in as ttxit, diLs step is uneceexsary',) When prompted, 
enter die root password. 

4) Enter cd-$user/Library/Desktopi/Samba (this line changes 
directories back to tlie desktop you were in before you did the 
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su - coiiuiiand. This is needed, l^ecause when you l:5ecome root, 
you are now in loot's home directory. The $iLser should l>e 
replaced by the username you used to download the Sainlya file, 
'rhe ~ lets you avoid the entiie patliname, which would l:e 
/users/$user/Library/Desktop/Samba.} Again, if you 
downloaded the file tool and are still root, dien you would 
just cd to /UIjrary/Desktop/Samba. 

5) Enter ySambalnstall.sh (diis says, run tills Sambalnstallsh tliat is 
in this direaoiy^ l^ecause of tlie way Unix handles p'aths, you 
often will have multiple vensions of the app, and if your nonnai 
palli has a veniion of die same app, widiout tlie ./ in font of the 
appliaition name, you Jiiay lx: running a different version than 
yt)u tliink you are.) 

Once the install script finishes running. Samba is installed, 
and after a re start, will he running. However, there is one other 
part that you will w^ant to in.stall, and that is SWAT, which is a 
web - based administration loo! for Samba, This allows you to 
configure Samba via a web page, without having to edit 
configuration files, To install SWAT, you have to reboot so that 
the Samba proce,sses are running. To check this, open the 
Public Beta’s process viewer application, and make sure that 
stnbcl and nmbd are running. Open a terminal window, and: 

1) Enter the su - command, unless you are njol already. 

2) Change directories until ycju are l>ack in the folder you 
installed Samba from. 

3) Enter ysWATlnstall.sh (This nms the SWAT install script) 
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Once tliis has finished, you can open up a w^eb brow^ser, eitlier 
loc^illy, or on any computer diat am see tlie Public Bern mac, and 
connect to SWAT by using the LJRL http://machinertannG:901 . You wall 
need to log into SWAT as root to do any real configuration setups. 
As there are hundreds of options availabie in Samba, depending on 
your needs, and your network, I will not attempt to even begin 
listing all of tliem here, but ratlier highly encourage you to read the 
online help available in SWAT. It Is quite thorough, and gave me all 
tlie information I needed to set up my Public Beta machine. The 
online help will also aJlow^ you to eonftgure Samba to plug into 
existing Window s networks williout disrupting that netwoi k. 

Samba does an exc'ellent job, once set up, of allowing your 
Public Beta IVkic to share files wath Window.s PCs and otlier SMB 
clients such as DAVE, Fn>m Thursby Systems. It can ac1 as a domain 
server for Window.s95/98 pcs, but not to NT or 2000 systems yet, 
11iat feiture is in work, but there is no elite on tliis. This feature, to 
lie part of Samba 3,0, would allow' Samlxi to act as a Windows NT 
40 Domain Cx>ntroller, not an Active Direaory controller, flie 
Samba team is hoping to integrate Sainixi into Active Directoiy^ 
domains via Kerlx^ros or LDAP. As always with Open Source 
[inxltias, tlie more [X^t>[ile they Ixive working on it w'ho know wfiat 
iliey are doing, die laster it gets done. If you liave die skills and die 
time, by all means, go tt> http://www,samba.org, and sign up. 

Sharity 

Okay, we have .set up Samba, and Windows folks can see our 
stuff, hut now we w'ant to see theirs. Well, as I mentioned before, 
diere is a command-line utility called smbmount that will allow you 
to do this, but this is the Mac OS after all, and while odd tilings for 
server appliaitions may be acceptable, on the client side, we want 
our GUP Well, fear not, for we have our Gift. 

file answer Is Sharity, a GUI client lor GIFS networking. (CIFS 
stands ffir Comunon Intemei Die System, anti is essentially an 
improved form of SMB.) Sharity i,s prodLicetl by Objeciive 
Development, at http://www.obdev.at/Produt:ts/SharityForOSX.html. Sharity 
allow's you to brcjwse and mount Windows and Samba server shares 
w'illiin die lAiblic Beta. The install and setup is all GUI ba.sed, 
although a hit (xld. You download an installer, w4ich then inslalls 
tlie Sharity insUiller. To nin this installer, you have to fo logged into 
the OS X machine as rcxJi. The installer wxxVi work otherwise. 

Sharity, like Samba has a lot of options, and Pm not going 
to go into them all It is also still in beta, so it can lie quirky at 
times, but when ti is working, it is hist, and easy to use, 1 would 
like to see Sharity emulate the Ai>pleShare networking in OS X, 
and mount the shared drive on the desktop as well as In the 
/Network directory padi, as that is vvhat Mae users expect to see 
on their Macs, ^tnd since Apple is continuing this for network 
slxires, other network connectivity vendors should follow^ suit. 
Actually, I like the idea of die drive being in 1 x)L!i place.s. For 
example, walh an AppleShare mounted drive, it shows up in liotli 
Connected Servers and the Desktop, giving you two methexLs to 
access it, depending on your needs. 

Another similarity to Samba is that Sharity^ does have solid 
online help. Although most of it airrently references the Linux 
versions, the ifitbrmation applies across platforms well enough to 
get you to where you need to fo. In any case, between Samba and 
Sharity, you can fit die Public Beta into a Window^s - based netw^ork 
reasonably well, and have better harciware and software to boot! 
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Novell 

Although there is cutTendy no OS X - native offerings from 
Novell, that will soon, (according to Novell) be remedied Native File 
Services for Macintosh are due to be released in the first quarter of 
2001, lliLS will allow for iMac clients to authenticate and access 
NetWaie 5.X and 6 networks and resources, lliere Ls no client 
component for diis, it works through Apple’s native authenricttion, 
and Novell’s NMAS audientication services, lliis does allow OS X 
Macs to u.se Novell Directories, and die resources managed by 
Novell Directory Services, (NT)S). 

What this dtx^s not mc^rm is a single signon for Novell 
Networks. According to infonmtion from Novell. Native File 
Services is a 1.0 release, and will not liave single signon cap^ibilidcs. 
The are Icxjking to include that in a future release, so anyone 
currently using Novell networks should talk to dieir representatives, 
and let diein know how importtnt that feature is to you. 

Conclusion 

Again, we all have to remember that this is a beta, and a beta 
of a client at that. There are a lot of things we may want from it 
that are more suitable to a server version of OS X. At the moment, 
the Public Beta seems to be doing a decent job of fitting in, but 
that needs to lie improved. There needs to be much better 
support for other networks that aren’t Netlnfo based The setups 
for LDAP and NIS in particular should be streamlined, and put 
under a proper interface. Yes, some enterprising developer may 
do this on dieir own, but OS X is an Apple product, and Apple 
needs to take the lead here. Apple also needs to work with 
develc)pers such as Novell and Microscjft, to help ensure a 


seamless nemorking experience for O^S X, both as a client and as 
a server. Having a simple menu to select between different 
nert^^orking systems, and having It work seamlessly once that 
choice w^s made would do much to eliminate the last of the old 
"Macs are incompatible with X’s netw^ork system’' arguments, 
Apple should also kx)k into making Samba an integnd part of 
the OS, and even talk to Objective Development, or Tliursby alx>ut 
having an integrated SMB client in the OS. By having those 
capabilities as part of die basic OS, the door is opened to improve 
upon diose trasic abilities, hut die OS would lie able to comniunicatc 
Ix^tter, and more easily with the outside world. Again, this Ls die kind 
of diing diat would really give Apple a universal network client. 
Considering the level of network in mast computer owners homes 
is getting more complex by the niondi, Apple should be able to use 
tills the day OS X sliips. 

Tile bibliography Ls a list of IJllLs dial I have found useful in 
putdng tills article togedier. Along with diat, I’d like to give a special 
thank you to everyone on the OmniGroup Mac OSX-admin list, A 
lot of this article would have been much liarder without them. 
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Tools for the Trade 


T he focus of this article is Apple's development tools. Apple 
has l>een working on a Mac OS X tool suite to address all 
facets of Mac OS X development needs and provide valuable 
options for all developers. 

Recalling from the first article in this series, Mac OS X is all about 
choices: what to develop, what to take advantage of in this new state 
of the art operating system. From its UNIX — based kernel to its 
advanced object — oriented application frameworks, Mac OS X 
provides a wide variet}^ of opportunities for new products, each of 
which presents a need for development tools support. 

The first developer tool to highlight is Mac OS X reference 
documentation. In particular, developers wishing to understand 
and take full advantage of Mac OS X's capabilities should start by 


The Apple Developer Connection 

(ADC) ensures the success of Macintosh 
developers by supporting them at Apple events. 
During Macworld San Francisco, ADC members 
displayed software and hardware products to 
customers and received discounts on booth 
space and CPUs. ADC has similar programs in 
place for Macworld Tokyo, Macworld Paris, and 
many other shows. 

ADC Members in Europe were recently treated 
to a series of in-depth developer briefings. These 
briefings, designed for developers who want to 
make the move to Mac OS X by carbonizing their 
applications and plug-ins, covered topics such as 
Aqua, Carbon, Cocoa, Core OS, and Java. 

Be sure to mark your calendar for Apple's 
Worldwide Developers Conference 2001, which 
takes place in San Jose, California from May 
21-25. Details and preliminary schedules will be 
available soon. 


reading “Inside Mac OS X: System 
Overview'*, available from the Apple 
Developer Connection web site in the 
Mac OS X Documentation section, 

System Overview category: 
hnpilldevdopet.appUxQmjlechpubsl 
macQsxjmacosx. htnil 

This book will take you through the 
entire operating system from the kernel 
OpenSource layer (Darwin) to the Aqua User lixperience and give 
you the sTStem oven'icw necessary to make development choices. 

l^t’s say you've already chosen your development area; you have 
your product in mind; you know^ what you want it to do; you have 
chosen your development API set from the choices available in 
(Carbon, Cocoa, Java, BSD or Kernel centric realms, In front of you is 
the next set of choices: What development tools will you use to 
achieve your development goals most effectively? 

Both Apple Computer and third-party tool vendors have a 
long history^ of delivering Mac OS development tools which span 
the gamut: from high — level, easy to use, and fast to learn tools 
to commercially oriented, high — power tool suites that 
approach every kind of operating system component and 
application development No less is true for Mac OS X. Apple has 
been working closely with third-party IDE and other tool vendors 
to bring their tools to Mac OS X, including Meirowcrks' 
CodeWarrior Pro and Real Software's RHALbasic along with many 
others. For a more detailed fisting of available tools and URL 
links to their vendors, see the Development Tools page on the 
Apple Developer Connection web site: 
http://developeK apple, com/tools/ 

Let's now take a brief look at Apple’s development tools for 
Mac OS X. 

Project Builder 

project Builder is Apple's integrated development environment 
(IDE) for Mac OS X. It is designed to fully support all of the major 
platform initiatives of Mac OS X, such as the Carbon and Cocoa 
frameworks, Java, I/O Kit and the application bundle mechanisms. It 
provides templates for quick creation of new projects; a few^ dicks of 
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the mouse will create a starter project for an I/O Kit driver, a 
standard UNIX type tool, or a Cocoa or Carbon application. 
Evernhing that can be written for Mac OS X can be aeated with 
Project Builder including applications, tools, frameworks, libraries, 
plug-in bundles, down to kernel extensions and device drivers. 

Project Builder provides project editing, search and navigation 
facilities, file editing, build system and target setup, and high — 
level debugging facilities. Language implementations allow 
development using C, C++, Objective-C and java. CVS source 
code control system access is integrated into the user interface. 

All of these features are built on top of industry standard tool 
components provided by Mac OS X, allowing for great robustness and 
compatibility' with soua'e code developed on many platforms, C, 

C+ + and Objective-C compilers are the gee compiler suite; Java is 
compiled with either javac from Sun's JDK or with the jikes compiler 
from IBM. The build system is based upon jam, a high performance 
'make’ with reduced maintenance rcquirements. Project Builder's 
debugger uses gdb providing both high level debug panes and direct 
access to gdb commands for any desired runtime inspection. 

JTie design centers of Pn)ject Builder provide robustness and 
flexibility^ along wiilt multi-user, multi-project capabilities. In order 
to keep project management and debugging clear and consistent, 
Project Builder uses a paned-window approach in its UI with 
growable/collapsible areas that allow maximized effectiveness when 
working in a specific area of its functionality. It can open separate 
editing windows when multiple files need to be available at the 
same time. Project Builder is also able to accommodate pre-existing 
and legacy projecLs, with support for makefile driven builds as well 
as CodeWarrior project imports. 

Interface Builder 

Interface Builder is Apple's user interface design tool for 
applications. Developers using its graphical editing environment 
can manage virtually every aspect of creating a well designed user 
interface that adheres to the Aqua user interface guidelines. It’s 
great for prototyping and fast development changes. 

interface Builder understands all Carbon and Cocoa Ul elements 
and produces ‘nib' files that provide a modern way to manage and 
develop the static resources used by applications. Recent 
enhancements to Interface Builder include layout tools that use 
guides and distance measurement tailored for Aqua, a high degree 
of integration with Project Builder, and improvements in 
performance, stability, and “Undo” capability. 

Interface Builder provides the easiest way to use advanced 
Carbon Events in the Carbon application development process and 
it is a highly tuned part of the Cocoa application development 
process through implementation of the Cocoa concepts of outlets 
and actions. By leveraging the AppKit and Foundation frameworks 


of Cocoa, Interface Builder provides a highly efficient rapid 
application development environment. 

Interface Builder works with Project Builder to make application 
design and implementation more productive and to create highly 
reliable, good looking applications. Expect much more to come as 
Apple evolves these applications to take advantage of upcoming Mac 
OS X features. 

Performance Tools 

Mac OS X is a new operating system with new libraries and 
semantics that can differ in many ways from previous incarnations 
of Mac OS. There are different costs to the use of these APIs, often 
different algorithms are required to get the most out of your 
implementation. Apple has developed several performance analysis 
tools that are available to you now. Inspection capabilities that we 
have developed fall into roughly three categories: 

• System State: memory, resource usage, system calls 

• Execution Patterns: profiling and tracing 

• Memory usage: tracing allocations and leaks 

One group of these cools leverages the command line 
environment provided by BSD services and allows for minimally 
invasive ways to gather data about a running application. These 
include but aa^ not limited to: 
top - determine what tasks are executing and statistics 
fs_usage, sc_usage - observe system call usage 

At a higher level, there is Sampler for ‘on the fly’ profiling. This 
tool stops the program at intervals to see what's running, 


Discounts on 
Mac OS X Migration 

Bring Your Apps to Mac OS X 

With Mac OS X Public Beta here, and the commercial 
release just over the horizon, Mac developers 
everywhere have a huge need for Carbon and Cocoa 
application porting, Aqua user interface 
implementation, and driver development services. 
Several high-quality software engineering firms, in 
association with the Apple Developer Connection, are 
offering these services at very attractive discounts to 
all ADC Select and Premier members. 
http://developer.apple.com/mkt/ 
macosxmigration.html 
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summarizes which functions and call traces were seen, and provides 
a statistical look at runtime operation. It requires no recompilation 
or source code changes to do its job. It’s best for exploring an 
application’s execution in large context; the command-line version, 
^sample’, is great for seeing why an application is hanging. 

A last tool to highlight here is MallocDebug. MaUocDebug is intended 
to do memory heap analysis, answering difficult questions like: 

• How much heap memory is a program using? 

• Where has a buffer been overrun or underrun? 

• Which functions request large chunks of memory? 

• Am 1 leaking memory? 

MaUocDebug can tell you how much memory is used at specific 
times and identify the call stack leading to each allocation. It can 
also see all Carbon, Core Foundation and Objective-C memory 
allocations. 

Use of these analysis tools can contribute to substantial 
improvements in application performance and reliability. 

Delivery and Documentation ... 
where to go for more! 

AD of Apple’s Mac OS X development tools are distributed on a 
companion CD to Mac OS X called the “Mac OS X Developer Ibols 
CD”. This jam-packed CD contains packages that install the 
applications, reference documentation and sample code into a Mac 
OS X configured system. 

Documentation for tools and APIs is available from within 
running applications using the Mac 08 X help system’s “Developer 
Center” and in the form of HTML pages viewable with any bromer. 
On a Mac OS X Public Beta system with the Developer Tools CD 
installed, see the file: 

/Developer/Documentation/DeveloperToois/devtooIs.html 
'Hie first version of the Mac OS X Developer Ibols CD was 
delivered in conjunction with Mac OS X Public Beta, mailed directly 
to ail Premier, Select, and Student members of the Apple Developer 
Connection. A downloadable version was made available to all ADC 
Online program members. Future plans include similar distribution, 
and web-based component and documentation updates. Stay tuned 
for future announcements on these plans! 

Summing up 

Choosing your development tools is important. You should weigh 
the strengths of all the development tool options to achieve your 
implementation goals. Apple’s tool suite provides a rich set of 
capaliilities for Mac OS X development allowing you to access every 
feature of this new operating system and providing you with the 
broadest development flexibility. 


Did You Know? 

Finding API Information 
from Project Builder 

Through integration with the Mac OS X help system, 
Project Builder makes it easy to look up reference 
documentation on functions, methods, structures, 
and other API symbols directly from your code. This 
feature is easy to set up and use. 

1, Index your project. Choose Index Project from the 
Project menu. Indexing caches the definitions of all 
project symbols, including those of imported 
frameworks and libraries. These symbols are also 
captured in the reference documentation as special 
tags embedded in the HTML 

2 , Search for definitions. Choose Show Batch Find 
from the Find menu (or click the Find tab) and, in the 
Batch Find pane, choose Definitions from the pop-up 
menu. Then type the name (full or partial) of an API 
symbol in the Find field and click the Find button. To 
look up a symbol directly from your code, select the 
symbol in your code and press Command-Shift-E 
(Find > Find Selection). 

3, Click the book icon. When you search for a 
symbol definition, Project Builder returns a list of all 
symbols that match what you entered. If 
documentation on the symbol is available, it 
displays a book icon next to the symbol. Click the 
icon to display the documentation in Help Viewer. 

The Developer Help Center section of Help 
Viewer includes a feature allowing you to copy 
declarations and other code “snippets” into your 
project. Click the folder icon next to the declaration 
or example to copy it to the Clipboard. Then, in 
Project Builder, move the insertion point to the 
desired place in your code and paste the declaration 
or code example from the Clipboard. 
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New Mac OS X 
Related Releases 

The following softw^are is available from the Download Software 
area of the ADC Member Site at: 
httptj/connect, apple.com / 

• Latest CarbotiLIb SDK 

The CarbonLib SDK provides all the files needed to begin Carbon 
development, 

• Apple MacApp 15d3 

Apple MacApp 15d3 is an application framework for creating user- 
friendly, object-oriented applications for the Mac OS, This release 
includes support for building with Project Builder, a new 
framework of helper classes for Mac OS X's Core Foundation, and 
updates to a variety of Toolbox suites in ACS. 

Developer Documentation 

The following new and updated documentation is av'ailablc to help 
you on your way to successfiil Mac OS X application and peripheral 
development at: 

http://developer, apple, com/techpubsi 

• Moon Travel Tutorial (Building a Simple Carbon Application) 

• Providing User Assistance With Apple Help 

• Handling Unicode Text Editing With Multilingual Text Engine 

• Aqua Human Interface Guidelines 

• Navigation Services for Carbon API Reference 

• Managing Fonts With the font Manager 

• Programming With Language Analysis Manager 

• Using Apple Japanese Analysis Engine and Access Method 

• Programming With Dictionary Manager 

• Rendering Library Preliminary Reference 

• Carbon Specification 

• Carbon Event Manager Preliminary API Reference 

• Carbon Porting Guide 

• Drag Manager Reference 

• AGL Reference 

• Games Sprockets Reference 

• Power Manager Reference 

• Matching Fonts With Font Sync 

• Window Manager Reference 

• Dialog Manager Reference 

• Menu Manager Reference 

• File Manager Reference 

• Transferring Data With the URL Access Manager 

• Implementing Security Features Using the Keychain Manager 


• TN2009' The Brow^ser Control (aka That ListView Thing) 

• TN2006 - MP-Safe Routines 


* Q&A IAVA2S - Creating JNl Libraries With Project BuilderMac 

• Q&A JAVA29 - Creating Mac OS X Applications From Java JM Files 


• SAMPLECODE - Networking: OTMP 

■ SAMPLECODE * * Networking: DumpNetworkSetup 

■ SAMPLECODE - Ov'cnaew: MorelsBetter 

• SAMPLECODE - Processes: CallMachOFramework 

Carbon Tips & Tricks 

The Apple Developer Connection web site now includes a Carbon 
“Tips & Tricks" web page dedicated to sharing special techniques for 
debugging and building Carbon applications. 
http'.lldeveloper.applexontlmacosxlcarbonltipsandiricks.html 


Upcoming Seminars 
and Events 

For more information on Apple deveioper events please 
visit the developer Events page at: 
bitpjldevelopenapplexomleventsl 

Training and Seminars 

Programming with Cocoa 

Taught by Aaron Hillegass at the Big Nerd Ranch, Ashville, NC 
and Atlanta, GA. Five-day classes are taught on developing 
web-based and Mac OS X applications 
hnp://www.bignefdranchxom/ufhenMml 

Developer Related Conferences 

* MACWORLD Expo Tol^ 2(H)1 
February 22-24 

Macworld conference and Expo Tokyo provides you with the 
ideal venue to introduce your company and products to over 
200,000 eager attendees. Special exhibitor packages and 
hardware discounts for ADC Premier and Select members 
are available. 

http: //developer, apple. com/mkt/mwtokyo2001.btm I 

• Worldwide Developers Conference (WWDC) 200f 
Sanjose, California 

May 21*25 

W^T)C 2001, the definitive event for Mac software and 
hardware developers, Is coming to the San Jose Convention 
Center a week later than usual this May. Mark your calendar 
now and read ADC Direct for updates. 
bttp:l/developer. apple, com/mkt/ 
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Power Tools for Programmers! 


CodeWarrior Pro 6 


CodeWarrior for Mac OS h a powerful integrated 
development environment that Includes a fully object- 
oriented application development framework talJed 
Power Plant. With CodeWarrior for Mac OS you can quickly 
develop reliable, professional quality applications that 
execute on Classic Mac OS, or OS X. 




NEW! 


NEWWnton 


Spotlight is the first Macintosh ’'Automatic Debugger”. It i 
automatically locate run time errors in your code and display 
the offending source code line. Unlike similar tools on other 
platforms Spotlight is easy to use. No source code changes 
are necessary for application debugging. Spotlight can 
automatically check for wild pointers, memory leaks, 
overwrites, underwrites, invalid dereferencing of handles, and 
even toolbox parameter validity checking '■ spotlight knows 
Macintosh verifying parameters to over 400 toolbox calls. 


Resorcerer is the cwity supported general-purpose resource editor 
for Macintosh. Relied upon by thousands of Mac developers, 
Resofterer features a wealth of powerful yet easy-tD-use tools for 
easier, (aster, and safer editing of Macintosh data files and 
resources. Whether you have to parse a picture, debug a data fork, 
design and try out Balloon Help, create a scripting dictionary, create 
antl'aliased icons, design and edit a custom resource with AO.OOO 
fields in it. create C source code to run a dialog, or any of hundreds 
of other resourcerelated tasks. Resorcerer's magic will quickly save 
you time and money; 


$189 


REALbasic 2.1 


REALbasic is the programming tool for "the rest of us. " Each 
window type, control, and menu is preconfigured and instantly 
works as it should. The drag and drop Window Editor allows 
you to quickly and easily create your application’s interface so 
you can (bcus on the important part^your creativity. Includes 
900 page manual, examples and tutorial on CO ROM! The 
professional version has all the power of the standard, plus 
database support and allows you to cross compile your code 
for Windows with a single click! 




VOODOO Server 


VOODOO Server is a version control system for software 
developers usirrg Metrowerks CodeWarrior under Mac OS 
VOODOO Server and the corresponding VOODOO clients (the 
included CodeWarrior VCS plug-in and the VOODOO Admin 
application] are designed to offer reliable and robust version 
control features while minimizing the administrative overhead 
that usually accompanies version control. If you're a single 
programmer or managing a team of developers, version control 
can make or break your project. Do It right, with VOODOO 


NEW! 


One of the most flexible and powerful development 
environments on the Macintosh today! Easily create programs 
with the visual program editor, drop into (he BASIC editor to 
define powerful logic with the worlds easiest programming 
language, or work directly with the Macintosh toolbox. The 
only BASIC compiler on the market that gives you 100% access 
to all of the power of the Macintosh toolbox! 


and hundreds more! 



Mkuni 


TQOISPIII^' 


Debugger 

SI 89 


Page Charmer 2.0 

$139 


Scrlpter 2.0 

$179 


WebSpice Animations 


PowerKey 

Rebound 


FaceSpan 3.0 
Tools Piu s Lite $179 WebSp i ce 1 ,000,000 


MkLinux 
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Master the Web! 





WebSTAR Server Suite 4.3 


WebSTAR Server Suite Is a complete set of powerful and easy- 
to-use Internet servers for the Mac OS. Efrorttessly serve wieb 
pages, host email accounts, publish databases, and share files 
all with a single application on one Mac! WebSTAR Server Suite 
Is perfect for Internet or Intranet serving, single or multiple 
sites, small I and large businesses ■ It's power and ease-of-use 
saves any organization time and money. 


CyberGauge 3.0 


Funnel Web Pro 


Funnel Web is the ultimate web analysis solution for 
professionals. Specifically designed Jbr profiling web site usage 
and monitoring customer usage patterns, Funnel Web is ideal (br 
examining server performance and otrline effectiveness. Funnel 
\Ateb can analyze log file (brmats from any server, ViitbSTAR, 
WbbTen, even Unix or NT hosted ervers. Discover the most 
popular pages on your site, track server loads & optimize server 
performance, profile visitors based on organization, domain 
name, country, browser, etc. Funnel Web does it all! 




NEWIi 


r. 


Monitor the bandwidth usage of up to five differeni machines on your 
network! Do you need to upgrade your Webserver? How bard is your 
eMail server working? Are you getting all the bandwidth you're 
paying for? Not only can CyberGauge answer all these questions, 
new features allow CyberGauge to eMail or page your network 
device becomes unresponsive r passes a threshold of usage you 
define - an essential first line of defense for eariy detection of denial 
of service attacks and necessity for warning you and tracking quality 
of ISPs that may have brown outs and Shutdowns. 


NetBarrier 




4s tow as 


NetBarrier offers a Personal Firewall. Antivandal protection, and 
Internet Filtering. Protect your machine from intrusions by Internet 
or AppleTalk. Incorrect passwords and individual actions are 
logged, you are alerted to hostile actions, and intruders are easily 
isolated. Internet Filtering allows you to be sure that passwords, 
credit card numbers, and other sensitive information can never be 
exported From your computer - the content itself is filtered before 
ary transferl [Rated A mice by Macworld Magazine) 


I 


...and great hardware solutions! 


2 USB PCI Card iitiMillb 

1 Dr. Bott Moni Switch adb or usb - ggi 

Add two US8 ports to your older Macintosh. Connect up to 

127 devices to the Universal Serial Bus {USBJ that is 

Apple's new standard for desktop connectivity. USB mouse 
, devices, keyboards. Joysticks, game controllers, printers. TJ 

scanners — connect them all to your current computer. ^ 

Installs in minutes! 

$ 32 ® 

Do you need 4 monitors and 4 keyboards (br your 4 servers? g 

With Dr Bolt Moni-Switch you can connect a single keyboard ! A 

and monitor to up to 4 machines at once! A simple flick of a , r^& W 

switch directs the video input and keyboard commands to the '1 jBg ; 

appropriate CPU! Available In USB and ADB models, with 3 J 

or 4 machine support, and bundles with USB PCI cards so 

you can mix and match USB and ADB machines with the \ 

same Moni-Switch 1 Great for programmers to do back . j* nc: 

ground complieSn ideal for server rooms overcrowded with © ^ O fBSS 

monitors and keyboards! 

Macsense USB Full Size Keyboard 

Macsense Internet Sharing Router 

^ Just plug this keyboard into your Mac and start typingl The n ■liiiiiiii 

i UKB-&0G keyboard from Macsense is designed to get you 

J worries. It features two tone translucent design, colored to ' ^ 

i match your favorite flavor of Macintosh. It offers soft touch . 

1 with positive tactile feedback and build built in USB port on M QQ 

i either side of the keyboard. Includes a S' USB cable and is 

100% Macintosh compatible, simply plug and play, as easy ” 

as Macintosh! 

\ 

, Ujoking to get your whole office online without shelling out 

I thousands of dollars? If so, the X Router Internet Sharing 

Flub offers the perfect solution. This amazing Ethernet-to- 
Ethernet hub connects an entire network of up to 252 users 
to the Internet using only one ISP account and one Cable or 

DSL modem! ^ __ 

$ 199 1 





























QUICKTIME 

TOOLKIT 


By Tim Monroe 


Honey, I Shrunk the Kids 


Using QuickTitne^s Standard 
Image Compression Dialog 
Component 


iN'I'RODUCnON 

In a previous QuickTime Toolkit article 
(“Making Movies" in MacTech, June 2000), 
when we built our very^ first QuickTime 
movie, we used a couple of Image 
Compression Manager functions to compress 
each video Irame so that it (and hence tlie 
entire movie) took up less space on disk. Tlie 
size reduction was signifiaint: simply adding 
100 uncompressed frames to tlie movie 
would have resulted in a mc)vie file that w^as 
about 12 megabytes in size. Using JPEG 
c(jmpres.sicm, w^e were alile to reduce the 
final movie file size to about 470 kilobytes. 

In tliat article, liowever, we cut some 
comers by hard-ctKiing the compression type 
wiien w-e called GetMaxCompressionSize and 
Compressimage. It would have been nice to 
provide the user with a choice of 
compression iUgorithms, and indeed perhaps 
even an indication of wh;it any particular 
compression algorithm wcmld do to the 
penguin images. Happily, QtiickTmie makes 
this very easy' to do, by supplying the 
standard image compression dialog 
component. We can use tliis component to 
peiibmi two main tasks. First, as tlie name 
suggests, we can liave it display a dialog box 
in wliich die user can adjust compression 
settings for a single image. Figure 1 shr>ws 
tlie standard image comjiression dialog hcxx. 



fig^ire 1: Westandai^d tnmge cornpfvssion dialog box. 

The .standard image compression dialog liox contains a pop-up 
menu that lists the available image compiessors. It also contains a 
pop-up menu tliat lists the avuilalile pixel deptlis supported by die 
.seleded compressor Finally, die dialog box cx^ntains a slider control 
For adjusting die image quality. As the user varies die compres.sor, 
pixel depth, or image qutlity, the stanctiRl image compression dialog 
component adjusts the thumbnail picture to show what the image 
would kx>k like if compressed using the seleded settings. 

'Hie second main task that the standard image compression 
dialog component can pedonii is to cximpress the image. Hiat is to 
.say, it can not only retrieve the desired compression settings from the 
u.ser, liut it can also do tlie actual compression for us (diereby saving 
us from fiaving to call GetMaxCompressionSize and Compressimage). 
For diis reason, die cc:jmponent is sometimes also called the standard 
amtpiession componefiL Figure 2 show^s die result of using the 
standard image compression dialog component to compress our 
penguin picture using die PNG ullage compressor at l6 levels of 
grayscale and die highest available quality. 


Tim Monroe w^orks in the QuickTime Engineering team at Apple. You can contad him at monroe@appk,com. 
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Figure 2: The penguin picttire cornpressied 
with PNG grayscale. 


in this article, we’ll see how to use the standard iniage 
compression dialog component to elicit compression settings from 
ilie user and to compress images using the settings selected by the 
user. \X^e’ll also see how' to use tlie standard image compression 
dialog component to compress a sequtmce of images (for example, 
tlie sequence of images that make up our penguin movie). We’ll 
Ix^gin by taking a more Ibcused look at compression itself. While the 
basic idea is straightfbrward, tliere are a handful of concepts we’ll 
need to understand Ix^ore we can start using tlie standard image 
compression dialog component. Then we'll spend the rest of this 
aiticJe investigating tlie aanpression-related parts of this month^s 
sample application, QTTompress. The Test menu for QTClompress 
is shown in Figure 3; as you can see, it contrins only one menu 
item, w liich compresses tlie imitge or sequence of images in the 
frontmost window. 


Test 


Compress.., 311 | 

Figure 7&e Test metin of QlGoinpress. 


Compression 

Compression is the proems of reducing the size of some 
discrete collection of data, presumably without unduly 
compromising tlie integrity of that data. The Ixisic goal, of course, is 
to be able to store the data in less space and to use less Ixindwidtli 
wlien transferring the data over a network. Particulariy for 
multimedia content like large color images, movies, and sounds, 
uncompressed data (also knowm as mw data) simply takes up ttxj 
much space on disk or tw much Lime to transfer over a netw^tak. 
It’s almost always lietter to store and transfer compressed datr, 
which is then decompressed during playback. 

In QuickTime, ccjmpression and decompression are handled 
by components called codecs (which is short for 
compressor/decompressor). The available codecs effectively 


Professional Macintosh & Internet Development 


Always Thin king’s professional developers will 
help you meet your Macintosh and Internet 
deadlines! So if you’re... 

• on a tight deadline and need additional talent 

• losing valuable development time debugging 

• having trouble finding good developers 

... Always Thinking’s team of experienced 
programmers will provide you with a timely and 
affordable solution. 

We deliver more than code — a complete project. 
Our software engineers work with you to: 

• Create clear, solid project specifications 

• Design and develop your application or web site 
•Tune and optimize your software’s performance 

• Thoroughly test your application or site 

• Completely document your project 

• Provide training to your team 


Commercial Product Pevelophient 


Do you have an exciting idea for an application? 
Turn to Always Thinking to make it a reality. We 
have firsthand experience developing and shipping 
award-winning commercial applications for our 
clients and our own Thinking Home, a 2000 
Apple Design Award winner. 


Web'S ite; 




Get a sound e-commerce system tailored for both 
your immediate needs and long-term growth. Our 
engineers can develop the Internet applications to 
transform your company into an e-business. 

Successful web sites are more than graphics and 
code. We have the Internet marketing know-how to 
ensure your site is an effective business tool. 

Realize substantial savings by moving to online 
pre-sales information, ordering and support. 
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define the kind^ of compressed data that QuickTime can handle, 
Apple has wriEen a large nunilDer of codecs itself and also licensed 
some other codecs from third-party developers. Ideally, it would 
be nice if QuickTime supplied both a compressor and 
decompressor for every kind of dita tliat it can handle, but sadly 
that Isn’t the case. For instance, QuickTime can decompress and 
play MF3 files, but it does not include a component tiiat can 
compress sound ckita into tlie MP3 format. 

For tile present, well be concerned primarily witii compression 
and decompression of images and sequences of images* In this case, 
tliere are two l^asic kinds of compression: spatial compression and 
temporal compression. Spatial compression is a means of 
ctimpre'ising a single image by reducing redundant data in the 
image. For instance, our penguin picture has large areas of pure 
w^hite; a gorxl spatial compressor would enccxie the image ,so a.s to 
avoid having to store a 32-bit RGB value for every' one of those 
wliite pixels. Fjcactly how^ the enccxling is acaimplished varies from 
compressor to compressor. 

Temporal compression is a means of compressing a sequence 
of images by comparing two adjacent frames and stt)ring only tlie 
differences Ix^tween the two frames, it turns out tliat many 
common sorts of video change very litile from frame to fmme, so 
a signifiatni sij!:e reductitm can lie achieved by storing a full frame 
of the video and then the subseciuent differences to he applied lo 
dial frame in order to reconstnic! the original image sequence. In 
QuickTime, the hill frame of video is called a key fmme, and the 
subsequent frames that contain only the differences from previous 
frames are allied differmce frames or della frames. (Other media 
teciinologies use otlier nomenclature. Key frames are also called 
iittraframes, and difference frames are also called mterframc^s. 
MPKG calls key frames 1-frames and has two sorts of difference 
frames, Bfmm.es'dnd Pframes.) 

Figure 4 shows a key fraitie (on the left) and the 
immediately following difference frame (on the right). The 
difference frame Is pretty worthless when viewed by itself; but 
wiien the decompressor, using its special algorithms, applies the 
dilTerence frame to the key frame, w'e get the actual image 
displayed in the movie, shown in Figure 5. 


figure 4: A ke}{fmme and ibcf bUowi)^^^ diffirenceframe. 



Figure 5: The motne fmme as fecamtmeted hy the decompfvssor 


In this particular case, the space savings are significant, fri the movie 
file, tile key frame cxcupies 4076 bytes, wliile tlie difference frame 
occupies only 3120 bytes, 'flie next difference frame occupies only 
1184 bytes, 'flie kinds of space savings youU see depend of course 
on tlie actual content of ilie movie. For instance, a music video with 
lots of fast cuts and motion will not cx>mpress as %velJ tempcrally as 
a movie of paint slowly drying. 

In theory, a tempc^rally compres.sed movie could consist of a 
single key frame followed by a large number of difference frames. 
But in practice, key frames are interspersed tliroughout the movie 
at predetermined intervals, This is because, to be able tt) dmw' any 
paiticuiar frame, tlie preceding key frame and all difference 
frames following that key frame (up to the frame to be drawn) 
must lie processed. It would be prohibitively slow to jump to a 
random spot in a movie, or play a movie backwards, if it consisted 
of a .single key frame and a bunch of difference frames. The 
maximum number of frames that can occur before a key frame is 
inserted is the key fmme rale. A conipress^ir may insert key frames 
more often than die specified key fmme rate, liowever (for 
instance, at a scene change, where tliere is very little similarity 
between one I'mme and die following frame). 

Nt>te dial spatial and temporal cximpression are not competing 
foniis of compression, Indeed, most QuickTime movies employ 
both spatial and temptiral ccmipression, since the key frames of a 
movie are typiolly spatially compres.setl im:iges. Note alst> tliat the 
use of temporal compre.ssion forces us U) revise our understanding 
of the dita sRired in a Quicki ime movie hie. l.Tp to now, weVe 
tended to think of tlie movie data as a .setfuence of images. Now we 
see diat ifs mom accurate to think of tlic iiKwie dita as a secjuence 
of images (key frimes) and changes to tliosc' linages (diflerence 
frames). Only at playback time (drat Ls, after the movie data is 
decxMiipressLxJ) do we gel an actual series of images, 

0>MP!u:s.siNc; 

The sample applicatioas that we've developed .so far in tliis 
series of articles can open lioili Quick l ime movie hies and image 
hies and dusplay them in w'indi>ws on the screen. When the user 
selects the "Compress..." menu item in the Test menu, QTCompress 
executes this oxie: 

case 1DM_C0MPRESS: 

if (tJTFrarae^IsImageWindowtmyWindow)) 

QTGmp r_Co rapress Ima ge (rayW1 ndowObJect) s 
else 

QTCmpr^CciiiipresflSequence (niyWindovObject ): 
raylsHandled ^ true: 
break: 

As you can .see, if the frontmosl wdndow contains an image, 
then QT(k mi press calls the function QTCmpr_Compress Image 
(w^hich well consider in ihis section); otherwise, it calls 
QTCmpr^CompressSequence (w^iich we’ll consider in the 
next .section), 

Tlie QTCmpr_Compresslmage function is built mainly around 
tw<i routines provided by die stiridard image compression dialog 
comtX)nent, SCRequestlmageSettings and SCCom press I mage, 
SCRequestImageSetlings displays and manages die suindird image 
compression dialog Ixix (Figure 1), and SCCompressImage perfomis 
the actual compression of die image daUi into a new buffer. (As 
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you’ve probably guessed, all functions provided by the standard 
image compression dialog component begin with the letters 

Getting the Image Pixel Map 

The first thing we need to do when compressing an image 
is to draw it into an offscreen graphics world. We'll use the pixel 
map associated with that offscreen graphics world in two w^ays. 
First, well pass it to the SCSetTest Image Pi x Map function to set 
the thumbnail image in the image compression dialog box. 
Then, later on, well pass It to SCCompressImage as the source 
image be compressed, 

As weVe seen in earlier articles, we can use grapliics importers 
to open and draw image files. In fact, we already have an instance 
of a graphics importer component asstxnated wath the image file; it’s 
the one we use to draw^ the image into the w indow on tlie screen 
(namely, (**theWindowObject).fGraphicslmporter). But here we’re 
going to create a new graphics importer instance to draw the image 
into die offscreen graphics world. This Is lietaiLse we'll want to ase 
tlie existing graphics importer to redraw the image in the on-screen 
window' inside of the modal-dialog event filter procedure 
QTCmpr_FilterPrDG (defined ktter). It might in fact be possible to 
cleverly juggle die graphics im[X)rter’s graphics world (using 
GraphlcslmportSetGWorld), but 1 never managed to get diat strategy 
to wT)rk properly. So let’s create a new grapliics imfX)rter instance 
for die image to lie compressed: 

tnyErr = GetGra phi cslntporter For Filet 

& t * 'theWlndo’wObject}, fFileFSSpec, &iiyImporter); 
if (tnyErr t“ noErr) 
goto ball: 

myErr = GraphlcsImportGetNaturalBoundElinyXniporter, SmyRect]: 
if (inyErr != noEtr) 
goto bail: 

Now dial we know' die size of die image, we can use diis code 
to create die requisite offscreen graphics world: 

utyErr = QTNewGWorld{brnylmageWorld. 0. ^yRect. IJtILL, NOLL, 

klCMTempThenAppMeinary); 

if CmyErr 1 = noErr} 
goto bail: 

// get the pixmap of the GWoridl; wv'D lock the pbarap, [List to be safe 
myPixMap = GetGWoridFIxMapCmyIniageWorld); 
if ([ LockP ixe Is (myPixMap)) 
goto ball: 

Finally, we need to draw the image into my Image World. 

GraphlcslmportSetGWorld(myImporter, (CGrafFtr)mylmageWorld, 

NOLL): 

GraphicslmportDraw(rayImporter); 

At this point, die offscreen graphics w'orld mylmageWorid contains 
the image to be compressed. 

Setting a Test linage 

Now' we want to display the sLmdard image compression 
dialog box, to get die user’s desired coniptession settings. To do this, 
we need to open an instance of the standard image compression 
dialog component, like so: 


myCoraponent = OpenDefaultComponent [StandardCompressionType, 

StandardCoapreBslonSubType): 

Before we cad the SCRequestlmageSettings function to display 
the dialog box on the screen, we need to set the diumbnail piemre 
(called the test image) that Is displayed in the top-iiglit part of the 
dialog box, by calling the SCSetTestImagePixMap function: 

SCSetTestlmgePixMap (myCoraponent, myPixMap, NULL, 

scPreferScaling): 

Here, the fust two parameters are the instance of the standard image 
compression dialog component and the pixel map diat contains the 
image. The third parameter is a pointer to a Rect stmeture that 
specifies the area of interest in the pixel map that Is to be used as 
the test image. Passing the value NULL means to use the entire pixel 
map as die test image, suitably reduced into the 80 pixel by 80 pixel 
iirea in the dialog box. The fourth parameter indicates how the 
image reduction is to occur; it can be any of these constants: 

enuro ( 

scPreferCrDpping - 1 0* 

scPteferScallng = 1 1, 

scPreferScalin&AndCropping = scPreferScalitig [ 

sePreferCropping. 

scDontDetemiineSettingsFtomTestlmage = 1 << 2 

I; 

You can also pass die value 0 in die fourth parameter to request the 
componenfs default method of displaying the test image, which is 
currendy a cximbination of scaling and a opping. Pers^inally, I prefer 
just seeding the image to fit into the available space, so I’ve passed 
die value scPreferScaling. 

Installing Extended Procedures 

We re alnnxsl reiidy to call SCRequestlmageSettings to display 
the dialog box. We need to do just one more diing to configure the 
dialog box, ntimely install one ur more c:dlback procedures tliat 
extend the basic functiomility' of die standard image compression 
dialog component. (These are dierefore called extended 
pnKediires) We install these calllxick procedures by calling the 
SCSetinto hioction with the scExtandedProcsType selector: 

SCSetltifoCtbeComponent. scExtendedProcsType. ^gProcStruct): 

Here, gProcStruct is an extemlcd procedures structure, of type 
SCExtendedProcs. wliich is defined like tills: 

struct SCExtendedProcg I 

SCModalEilterUPP filterProc: 

SCModalHookUPP bookProc: 

long refooti: 

St r31 CUE t ouiNaine: 

]: 

The filterProc field specifies a fmxial-diaiog filter function, 
to handle ev^ents that are not liandled by die standard image 
compre.s.sion dialog comp(^nent itself. As we've done in die past, 
wee’ll provide a filler funedon that looks for update events for our 
applit:ation’s windows and redraws diase windows accwdingly. 
Listing I shows our custom filter function. 
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Listing 1: Filtering events in the image compression dialog 
box 

QTOnpr_FiItCTPmc 

static PASCAL_RTN Boolean QTCmpr_FilterProc 

(DlalogPtr theDiaiogp EventRecord 'theEvent. 

short ‘theltemHit, long tbeRefCon) 

I 

#pragnta untteed [theltemHit, theRefCon) 

Boolean inyEveTitHaiidled “ false; 

WindowRsf myEvent Window = NOLL: 

WindowRef myDialogWindow ^ NIJLL: 

#if TARGET_API„MAC_CARBON 

myDialogWindow = GetDlalogWindow(theDlalog3: 

//else 

myDialogWindow - theDlalog: 
f^endif 

swit ch (theEvent->what) ( 
case updateEvt: 

// Lipdate the specified window, if ifs behind the tiKxlTJ diakig box 
myEV entWindow = (WindowRef)th eEvent->message: 
if ((myEventWindow 1= NULL) && 

(myEventWlndow != myDialogWindow)! \ 

#if TARGET_0SJ1AC 

OTFrame_HandleEvent(theEvent); 

#endif 

myEventHandled = false: 

1 

break: 

I 

return (myEv.entHandled); 

I 


This is a fairiy typical event filter function, li kx^ks for update events 
tliiit m: not destined for llie dklog box Lind sends tliem to tlie 
framework's event-liandlmg function. Notice tluit diis step isn’t 
necessary on Windows; on dint platform, redraw' messages are sent 
directly to the window prtxedure of the aflected window. 

W^e can also install a hook function, which Ls called whenever 
ihe user selects (or “hits") an item in the dialog l:x)x. We can tlien 
intercept thexse hits and handle them in any way we like. A typical 
way to use tlie hook hinction is in connetiion with a custom button 
in die standard image compression dialog liox. Figure 6 shows the 
dialog liox witli a new button lalx^led “Defaults*'. 



Figure 6: Thestamiard image compression diaJog box 
unth a ci^om button. 


We install tliis custom button by specifying a name for the 
button in the customName field of the extended functions structure. 
We can do tliat w^idi these two lines of code: 

StringPtr myButtonTirle = 

QTlJtllsjConvertCToPaEcalString (‘*Defaults''}; 

BlockMove CrnyButtonTitle p gProcStrUct , customNaBie , 

myButtonTitle[0] +1): 


Then we can handle user clicks on this custom button inside 
our hook function, QTCmpr_ButtonProc, defined in listing 2. 

listing 2: events in a hook fimetioa 

QTCmpr_ButtonPn>c 

static PASCAL_RTN short QTCmpr_ButtonFroc 

(Dialog?tr theDialog. short tbeltemHit, 

void ‘theParams. long theRefCon) 

I 

#p ra gma unused(theDialo g} 

// Jn sample code, well have ihe sctiings revert to tlicir defimli values 

// when the user dicks on the custom button 
if (theltemHit ^ scCustomltem) 

SCDefaultPixMapSettings (theParams, 

(PixMapHaadle)theRefCon. false): 

// alw^p renim the item passed in 
return (theltemHit): 

1 


This h(X)k function Ls extrcmely simple; it just Icjoks for liits on tlie 
aistoni button (signaled by tlie ctjnstam scCustomltem) and then 
calls the SCDefauttPixMapSettings function Ui reset die dialog box to 
its default values. Notice that the reference constant passed to our 
hrx)k function (in the theRefCon parameter) Ls expected to be a 
iiandic to the pixel map we created etirlier We install this referencxi 
constant by setting tlie refcon field of the extended prcx:edyres 
structure. listing 3 shows our definition of the 
QTCmpr_lnstallExtendedProcs function, which we use to set up our 
extended pnxedures. 


listing 3: Installing the extended procedures_ 

t^’Cmpr_In>iallExiendedPr{)ai 

static void Q!TCmpr_InstallExtende<iProcs 

(ComponentInstance theComponent. long theRefCon) 


StringPtr myButtonTitle = 

QTIJtils_ConvertCToPBScalString(kButtDTiTitle): 


if tlx* tiKKlal-clLilog filter fiiticEion otn bf usrd m liandJc uny ctoIs x\mi 
// the Mandard imagsf cumprewiem dialog handler docsnl laxjw about sudi 
// as any update cvtmLs ftir wlndt^ws owned by tlie applk.'uLum 
gProcStruct.filte rP r oc = 

NewS CModalFi11 e rUPP(QTCmpr^FiIter Proc}: 


#if USE_ClJST(Si_BUTTDN 

// tilt hook ftinction can bt* ustxl to hantlle clicks on the custom buttejn 
gProcStruct.hookProc = 

NewSCMode iHookUPP (QTGinp r_Butt onPr oc}: 

// copy the string for our custom button into the extended pjtJcs slmcturv 
BlockMove(myButtonTltie, gProcSt ruct.custamName. 
myButtonTltle[0] +1): 

#else 

gProcStruct.hookProc = NOLL: 
gFrocStmct.customKame[0] - 0: 
end if 

// in this example, wc p:tss the pixel map liandle as a iticon 
gP rocStruct.refcon = theRefCon; 

// set the current extended procs 

SCSet Inf of theComponent* scExt ended? roc sType, &gProc3tmct): 

f ree( myButt onTitle); 

i 
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You 11 notice that we’ve used the compiler Oag 
USE^CUSTOM^BUTTON to indicate whether we want to iastall a 
custom button in tlie standird image compre^ssion dialog box. ^Some 
image compressors want to install an Options button in that dialog 
hix, and our custom button would prevent tJiem trom doing so, 
(See Figure 7, later, for a diakjg box tliat conaiins an Options 
button.) For this reason, we usually won't install a custom Ixitton. 
Blit you should at least know how to do so. 

Finally we can call QTCmpr_lnslal I Extended P rocs to inst^tll our 
extended prcx.'edures and ilicn SCRequestImageSettings to display 
tile dialog Ixjx. 

if (gUseExtend^dProcs) 

QTCEnpr_TnstallExtendedPi:ocs (myCompcment, Clong}myPixHap) : 
myErr = SCRequestlmageSettingsCmyGomponent): 


Cotnprcssing the Imuge 

If the user selects the Cancel button in the stiindard image 
compression dialog box, then SCRequestImageSettings returns the 
value scUserCancelled. Otherwise, if SCRequestImageSettings returns 
noErr, w^e w^ant to go aiiead and compress tlie image. Iliiinkfully, we 
can do this with a single cA to tiic function SCCompresslmage. 

myErr “ SCCoi!ipreasImage(iiryCoTnpDnent, [nyPlxMap, NUIX, 

Sitnyflesc. iiayHandla); 

SCCompresslmage compresses the specified pixel map using the 
current settings {>f the specified standard image compressicm 
dialog conipcjnent. It allocates ,storage lor the compressed image 
and returns a handle to lhal storage in the hfth parameter 
(myHandle). It also returns an image description in the fourth 
parameter (myDesc), We can write the compressed data into a 
new file by calling the application function 


QTCmpr_PromptUserForDiskFileAndSaveCompressed, passing in 
the compressed data and the image description. (Sec the file 
QTCompressx in this month’s source code for the definition of 
this function,) Listing 4 shows our complete definition of 
QTCmpr_Compresslmage. 


listing 4: Compressing an image 

QlX]mpr_C;onipre5s Inutgt' 

void QTCmpr_CoEnpressImag,e (WlndowObject theWindowObject) 

I 


Rect 

Graphic simportComponent 

C orijp onent Instance 

GWorldPtr 

PixMapHandle 

ImageDescriptionHand1e 

Handle 

OSErr 


tnyRect: 

tny Importer = MULL: 
myCoinponent = MULL: 
myltna^eWorld “ NULL; 
ntyPixMap = NULL; 
myDesc = NULL; 
myHandle = NULL: 
myErr noErr: 


if (theWindowObject — NULL) 
retnm: 


myErr = GetGraphicsImporterForFlle( 

Sf*‘theWindowObject).fFileFSSpec, Importer); 
if (myErr noErr) 

goto bail: 

myErr = Graph! cslmportGetNaturalBounds(myImporter. 

SmyRect); 
if [.tnyErr noErr) 

goto ball: 

// cEtato :iii oftknxn graphics workl and draw the image into it 

myErr QTNewGWorld(^mylmageWorld, 0, ^imyRect, NULLh NULL, 

klCnTempTheriAppMemory) : 

if (myErr noErr) 

goto bail; 

// gtt tlxr pixmap of the G World; well kick the pixniap, |ijst to Ixf sale 
myPixMap ^ GetGWorldPixMap(mylmageWorld) ; 
if (’LockPixels (rnyPixIiap)) 
goto bail; 

// set tlK Ltirrent pfjri and dniw die irTin^c 

Graphlcelmport Set eWorld (my Importer, (CGrafPtr) my ImageWorld, 
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TTOLL); 


GraphicsImportDraw(myImporter): 

// open die standanJ compression dialog omipoaent 

inyComponent = OpenDefaultCompoiient (StandardCompresBionType, 

StarLdardCotnpressiDtiSobType): 

If {myComponent = NULL] 
goto bail: 

// set the piaure to be displayed in die dialog fx>s 
SCSetTestImage P ixHap (myCornponent t my Pi xMap, 

NULL, scPreferSealing)t 

// install the aistom procs, if requested 
if (gUseExtended?rocs) 

QTCnipr_InBtallExtendedProc.s(i]iyComponent , (loiig)iiiyPLKMap): 

// request image eompression settings fn>m the user 
siyErr = SCRe quest Image Settings (my Comp onent) : 

If (myErr = scUserCancelled) 
goto bail: 

// compness die image 

myErr ^ SCCompressImageCmyComponent. rnyPlxMap. NULLh 

fiimyDesc . &inyHandle): 

if [myErr I* noErr) 
goto bail: 

// s:ive die compressed image in m tiev^' file 

QTCmpr_PromptUEerForDiskFileAndSaveCDmpreBSed(myHandle, 

myDesc): 

bail: 

if (gUseExtendedProcs) 

QTCnipr_RemoveExtendedProcs[): 

if (myPixMap 1“ NULL) 

if (GetPixelsState(rnyPixMap) £i pixelsLocked] 
LlnlockPiKals(myPlxMap); 

if [niylmporter 1= NULL) 

CloseComponent(my Importer); 

if (myComponent 1= NULL) 

CloseCompoTient (myComponent) : 

if (myDesc 1= NULL) 

DisposeHandle((Handle)myDesc): 

If [myHandle 1= NULL) 

DisposeHandle(myHandle): 

if (mylmageWorld != NULL) 

DtsposeGWorld(myTTnageWorld) : 


Compressing Image Sequences 

Compressing a sequence of images is not funclumentally 
different from compressing a single image. Well need to dispkiy the 
standard image compression dialog IxiXj as tx.‘foie, to get ilie user’s 
desired compression sellings. Then, fiowever, instead of 
compressing a single image, well need to kxip Uirough all the 
images in tile sequence and compress each one individually. Well 
obtain our sequence of images by extracting the individual frames 
from an existing QuickTime movie, and then well write the 
compressed images into a new QuickTime movie, (In effect, well 
lie convening a QuickTime movie from one compreasion scheme to 
another; this operation is often called tmfiscoding.] So we’ll have tlie 
added overhead of aeating a new^ QuickTime movie, track, and 
media, and of adding samples to the media by calling 
AddMedlaSample. WeVe done tills land of tiling numerous times 
before, so tliat part of the code shouldn’t slow' us down tcxi much. 

When we want to compress a sequence of images, we need to 
c^l SCRequestSequenceSettings instead of SCRequestSettings. The 


dialog box that it displays is shown in Figure 7; as you can see, it 
contains an additional pane of controls for specify^ing the number of 
frames per second, the key frame rate, and the timimum data rate 
(the number of bytes per second that c^n be processed ). 



f igure 7: Ihe standard image compn^on dialog tax 
for an Image seqtmice. 

Wlien conhguring the dialog box and w'hen resptinding to its 
di.snii.s.sal, we’ll need to acki c(Kle to handle this additional 
information. So let’s get started. 

Getting the Image Sequence 

As mentioned alx>ve, we're going to olitain our sequence of 
images liy reading die individual frames 1‘rom tlie video track of a 
QuickTime movie. (Let’s call tills the source mome.) We can get die 
source movie by reading die fMovie field of die windtiW'^ ohjecl 
record, and we can get die soune movie's vide{> track by calling the 
GetMovielncfTrackType function: 

tnySrcMovle = (**theWindowObjec:t).fMovie: 
if (mySrcMovie NULL) 
goto bail: 

mySrcTrack = GetNovielndTrackTypetniySrcNovle, 1* 

VideoNadiaType, ntovieTrackMediaType): 

if (mySrcTrack “ NULL) 
goto bail: 

To iiialce things look a bit cleaner, we don’t w'ant the movie to 
be playing while we tire compressing its frames into a new movie, 
so we call SetMovieRate lo stop the movie. We also need to keep 
trick of die current movie time, since we'll be changing it as we 
move fjom Iranie lo frame dinsugh die movie. Later, when we’re 
done recompressing die frames of die movie, we ll reset the movie 
time to this saved value. 

SetMovieRate(mySrcMovie* (Fixed) OL) ; 
myOrigJIovieTitQe = GetMovieTinie(mySrcMovie. NULL) : 

Finally, we need to know how many video frames are in the 
source movie, so that we know^ (for instance) liow^ many iterations 
our loop should make. QTCmpr_CompressSequence includes diis 
line of code for cxiunting the frames of die source movie: 

myNumFrames ^ G!.TUtiis_GetF3:araeCount (myS re Track); 
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llierc are several methcxJs we a>ulci use lc> determine how many 
frames the source movie contaias. Pn)bably the best methcxJ is just 
to step though the interesting limes in the movie using the 
GetTrackNexlfnterestingTlme function, as shown in listing 5. 

^^^**^*^ ^ QTUlils_GetFramK^^ 

long Q'rUtilB_GE!tFraineCouiit (Trank theTrack) 
i 

long my Count = -1; 

short myFlaga; 

TlneValno tflyTlme = 0: 

if {theirack = NDLLl 
goto bail: 

// wf wunt 10 begirt with the first frame (simple) in il’m trank 
myFlags = nextliraeKediaSaiople + nExtlimeEdgeOK: 

while (myTime >= 0) \ 
niyCount++: 

// look for the next frame in the track; when thea- no more framts. 

// myTimc is set to -kso mil oKii the whilt: loop 
GetlrackNextlnterestingTineCtheTrack, myFlagSt myTima. 

fixed 1. SiuyTime. MULL): 

// after the first inteneiting time, donl mrluik the time wc'rc ojrremJy at 
my Flags tiextTimeStep: 

1 

bail: 

return(myCount): 

f 

Ft)r more discussion of GetTrackNextlnterestingTime, see "Wt>rd Is 
Out" in MacTeeb, November 2(XX}. 

Configuring the Standard Image Compression Dialog 
Ckmiponent 

A,s lieforCj we need to open an instance ol^ the standard image 
compression dialog component and configure the initial settings of 
the dialog lx)x. Opening an insmnee of the conifXinenT uses the 
s;iine code we used tn tlie case of a single image: 

my Component “ OpenDefaultComponent (StandardCompressionType, 
StandardCorapressionSubType): 

To configure the settings in the dudog lx)x, we first want lo turn 
olT die ""ikrst Dupdi” menu option in the pixel depth pop-up menu. 
This Ls lxx:ause we are going to dniw- die movie fnimes into a 32-hit 
ofifscrecTi gr4iphics wt>rld, regardless of the pixel deplli of the 
origiml source images. A better approach might to determine tlie 
maximum bit depth used in the souR'e images (by kx>|iing ihrougli 
the video sample dest:riptioas of tlie video frames) and then cieaie 
an offetTeen grapiiics world of diat depth, ('Iliis refinement, of 
course, is left as an exercise for die [t'acler. ) We nm dii^ifile the 'ifcsi 
DeptlT option using tills ctxJc: 

SCGetInfo (myCompcinerit, scPrefererjceFlagsType. SiinyFlags): 
myFlags -seShowBestDepth; 

SCSetInfo(myComponent. scPreferenceFlagsType, irnyFlags): 

Next, we want to allow the user to leave die frame rale field 
blank (in which case the compfession component will pre.serve the 
original frame durations of the source niovie). To do this, we need 
to sjTecify tliat 0 is an acceptable value in tliat field. We do tliat by 
executing these lines of cxxle: 


SCGetlnfo(myComponent, scPreferenceFlagsType, &inyFlsgs): 

TnyFlagB |= scAllowZeroFtameKnte: 

SCSet Info (myComponent. s c P refer enceFla gsType. ioiyFlags ]: 

If the user enters a number in the frame rate field, well use that 
number as the new' sample rate for the destination movie. 

Setting the Test Image 

Before we display the compression settings dialog box to die 
user, we w^ant to set the test image. In die present case, however, 
we have an entire sequence of iniiiges to liandle, not just a single 
image. Wliich of diose irraiges shtU we select as die test image? Lets 
seleci the movie poster image, on die assumption dial dial image is 
representative of the content of die entire sequence of miges (that 
Is, of die source movie itself). So we c'an call GetMoviePoslerPict to 
get a PicHandle to die test image: 

myPicture = GetMoviePosterPict(mySrcMovie)r 

Tlitm we c;m gel tile size of the pexster image and aeate an 
ofTscreen graphics world large enough lo hold that image: 

GetMovieBox (tayS rcMo vie, fimiyRec t): 

myErr = NewGUorld (SimylmageyDrld* 32, dinyRect* NULL, NULL. 

OL); 

And, as Ix^forc, we’ll kxk the pixel map of diat grapliic:s world: 

myPixMap - GetGWDrl4PixMap(rayImageWorld); 
if (!LockPixele (myPixMap)) 
goto ball: 

Next we want tc^ draw the pcxsier image into the offscreen 
graphics world. Since we've got a handle to a QuickDraw picture, 
w'e can use the DrawPicture function to draw die picture. First, 
however, we need to make sure to set the current graphics world to 
our new offscreen grafihics world and lo erase the destination 
graphics worid. 

GetGWnrld(femySavedPon:. &raySavedDevice): 

SetGWorldtmylmageWDrld. NOLL): 

EcaseRect(imyRect): 

D rawP ic ture (myP ictut e, 6imyRe ct); 

KlllPicture(myPicture): 

SetGWorld (tnySaved Port. tnySavedDevlce): 

Finally we litl' ready to call SCSetTestImagePixMap to set the 
test iniiige: 

SCSetTestlmagePixMaplmyComponent, rnyPixMap, NULL. 

scPreferScaling); 

Displaying the Compression Settir^ Dialog Box 

Once again, we have a couple of diings still to do l^efore we 
c::m display die standard image cximpression di^dog tx>x. For one 
thing, we need to install the extended pixx'cdures; here we c'^in use 
exactly the same applioifion function a.s in the single-image case: 

i£ (gUseExtend edP ro c s) 

QTCmpr_InstallExtendedProcs(myComponent. (long)myPixMap): 

Next, we want to set some default settings for the dialog box. 
llie standard image compression dialog component cran examine 
the pixel map diat we just created and derive some sensible default 
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settings based on the chaiacteristics of that image. So let’s take 
advan^ge of tliat capability: 

SCDefaultPisMapSettings(myComponent, myPixMap, true): 

Also, we want to clear out whaiever default frame rate was 
selected by the smndard image compiession dialog component. As 
we discussed above, we’d like to use tlie frame rate 0, indicating tiiat 
the frame rate of the source movie should be used. (The user is free 
to cliange this rate, but at least we want the default value to be 0. ) 
We can ftnst retrieve and then reset tlie cun^eni temporal settings of 
the component: 

uiyErr = SCGetlnfoCmyComponent* scXemporalSettiTigsType* 
SmyTimeSettings); 

if (myErr E= noErr) 
goto bail: 

niyTinieSettlngs.fraiiiieEate = 0; 

SCSetInfo Cmy Comp orient * scTemporalSett ingsType, 

^myTimeSettings); 


SCGetInfo and SCSetlnfo expea temporal settings to be stored in a 
.stmctiiie of type SCTemporalSettings, defined like tliis: 

struct SCTemporalSettings I 

CodecQ tetnporalQuality: 

Fixed frameRate: 

long keyFrameEate: 

I: 


Finally, were ready lo call SCRequestSequenceSettlngs to 
display tlie stanckird im^ige compression dialog lx)x: 

tnyErr = SCRequestSequenceSettingsCniyConiponent): 
if CmyErr ^ scUserCancelled) 
goto ball: 


Adjustuig tlie Sample Count 

If we've made it tliis far in tlie QTCmpr_CompressSequen(je 
function, we have successfuOy displayed the standard Image 
compression dialog lx>x and tlie user has selected his or her desired 
compression settings. In Qie single-image ease, we a>uld finish up 
ratiler quickly, by immediately calling SCCompressImage and tlien 
saving the compressed daUi into a new^ file. In the current ciise, 
hovvever, we still liave a g(x>d bit of work left to do. We need to 
retrieve the temporal settings — which may indicate a new" frame 
Hite For tlie destination movie — and configure the destination 
movie accordingly, Tlien we need to step though the frames of the 
.source movie and cotnpre.s.s each frame in the movie. 

We'll lx;gin by first retrieving the temporal settings selerted by 
the user: 

myErr == S CGet Info (my Comp one nt. scTemporalSettingsType. 

keyTimeSettings): 

If the user wants to change tlie frame rate of tlie movie (as indicated 
by a non-zero value in the frameRate field of die temporal setting 
structure myUmeSettings), tlien we need to calculate tlie numl^er of 
frames in the destination movie :ind the duration of the destination 
movie. We can do that like this: 

if (myTimeSettlngs.frameRate !- 0} I 

long myDuration = GetMovieDmratioTi{]]iySrcMovie): 
long myTitneScale = GetMovieTiineScale(3iiySr£iMov±e) : 
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float myFloat = (float) my Du ration * 

myTime Set tings, f rameKate: 

myNuiriFrames = myFloat / myTimeScale / 65536: 
if (iriyNumFranies = 0) 
nryNumFraines = 1; 

I 


Creating the Target Movie 

Suppcxse now that myFile is a file system spceilkadcjn for tlic 
destination movie tile (periiaps we called our framework lunction 
QTFrame_PutFtle to elicit tliat file specification from tlie user). At this 
point, w^e need to create tlie destination movie Hie and movie, as 
shown in Listing 6. 

listi ng 6 : Creatin g a new movie file and m ovie_ 

OTCmpr_Q>mpitssScquenct 

myErr == CreateMovieFile (^niyFils, slgMoviePlayer. 

smSysteraScript, 

createHovieFileDeleteCurFile | 

Q rest eMoVieF11eDont CreateRe sFile. 
^myRefNiim, AmyDstHovle); 

if (myErr 1^ noErr) 
goto bail: 

// cneiitr a new video mcme track with the same dimensions as the entire source movie 
myDstTrack “ NewMQvieTrack{myDatMovie, 

(long) [myRect.right - tnyRoct.leftJ << 16. 
(long)[myRect.bottom - myRect.top) « 16. 
kNoVolume): 

If (myDstTrack “ NULL) 
goto bail: 

// create a media ftm dK' new track witii tJic same time scale as tlic souiec movie; 

// because the time scales arc the same, we don't have to do any time scale conversions 
myDstMedia = NewTrackMedia(myDstTrack. VIDEO_TYPE, 

G€tMovieTimeScale(mySrcMovie), 0. 0): 
if (myDstMedia “ NULL) 
goto ball: 


We of tmirse want to copy the movie user data and other 
settings from the sourc'e movie to tlie destination movie: 

CopyHovieSettings(mySrcMovie. myDstMovie); 

Also, we want to set the movie matrix of the destination 
movie to the identity matrix and clear out tlie movie clip region. 
This LS because the process of recompressing die movie 
tmnsforms and composites all die video tracks into a single, 
untraasformed video track. 

SetldentityMatrixCfiimyMatrix): 

SetMovieMatrix{ myDstMovie, ^irtyMatrix): 

SetMovieCllpRgn(myDstMovie, NULL): 

Finally, since we’re al30ut to start adding compressed video 
sSamples to tlie destination movie, we need to ciU Begin Media Ed its: 

myErr = BeglnModlaEdits (myDstMedia): 
if (myErr != noErr) 
goto bail: 


Compressing tlie Image Sequence 

We are now ready to start compressing die frames of the source 
movie into the destination movie. We are going to step tlirougfi llie 
source movie, draw die current frime into our offscreen gniphics 
world, compress that data, anti tlien add tlie c:ompre.s.sed dita as a 
video sample to the desdnadon movie. To start things off. we call 
SCCompressSGquencGBGgin: 

myErr = SCCompreesSequenceBegin{myComponent, myPixMsp, NULL. 

&myIniageDesc) : 
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SCCompressSequenceBegIn iniliiUes d a^mpressicjn sequence, using 
the current settings of llie specified component iiisttmce and the 
chtiracteristics of die specified pixel map. The third panimeter is a 
pointer to a Rect .structure dial indicates what portion of the pixel 
map weTe going to lie compressing; the value NULL indicates that 
we want to compress the entire pixel map. The fourth parameter is 
a pointer to an image description. Tlie standard image compression 
dialog component will allocate storage for that description and fill in 
lLs fielcLs when it compresses some daU for us. In turn, we shall use 
[hat iniiige description wlien we cdl\ AddMediaSample. 

Next we need to erase the offscreen graphics world tliat we’re 
going to lie dntwing movie frames into and .set the source movie to 
draw its frames into that grapliics world; 

SetCWorld (myljnageWorld . NULL) : 

EraseRect (&:inyRect) ; 

SetHovieGWorld (mySrcMovie, mylmgeWorld, 

GetGWorldDevice(mylmageWorld)}i 

From now on, until we jcsct die movie graphics world, calling 
MoviesTask on die ,source movie will cause the current movie fnime 
to he drawn into myimageWorld. 

So leds Stan looping dirough the frames of the source movie. 
We liegin by setting a variable that holds the cunent movie time to 
the Ix'ginning of the movie and by retrieving the dunition of the 
source movie: 

inyCutMovieTime “ 0: 

mySrcMovieDuration = GetMovi^CurationCuiySrcMovle ): 


The lomainder o( our ccxle in this section will occur inside of a for 
kxip diat iterates tlirough all the frames of the source movie: 

for {rayFrameNuHi = 0: myFrameNum < myNumFrames; myFramoNiJin++) 

] 

// get A compress it, afkl itdd it Ui iJic new movie 

The first thing w^e want to do inside this loop is get die next 
frame of the source movie. If w^e aie not resampling die movie (that 
is, clianging die frame rate), we can use GetMovieNextInterestingTime 
to step us forward in d)e movie; odierwise, we need to step forw^ard 
by the apfirophate amount, based on die desired new' fmme rate. 
Listing 7 shows our cxxle for diis step. 

listing 7: Getting the next frame of the source movk 

QTCmpr_ConipressS€qitence 

if (myTinieSettings^frameRate) ( 

myCurMovleTimG = inyFrameNuin * niySrcHovieDuration / 

(myNntiF’raffles - 1): 

myDuration = mySrcUovleDuration / myHumFrames: 

[ else f 

OSTyps myMediaType " VIDEO_'rYPE; 

tnyFlags = nextT.imeMedlaSample; 

// if this is the first tome, indiitfe the fi ^ime we are currently on 
if (myFrarneNuni = 0) 

myFlags |= nGxtTimeEdgeOK; 

// if we !tre mitintiiining tlie frame diimtions of die Hource movie, 

// skip to I he next interesting time :md get tbt' dimition for ili;iF frame 
GetMovleNextlnterestingTiniefiiiySrcPIovle. niyFlags. 1, 

^inyMediaType , tnyCurMovieTirnG , 0, ^yCurMovieTinie . 
fiimyDuration): 
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Tlien we need lo sol die anTenl movie time of die source 
movie tt) the time just calculated and draw the movie into die 
tiffscrcx^n graphics wenid: 

SetMovl eTiiiiGValue (tnyS rrMovie. myCurMovleTitne); 

MoviesTask(tnySectlnvie* 0) : 

MoviesTask(mySrcMovlet, D) : 

MoviesTask(myST:cMDvle* 0) : 


(^liy f/jrev calls to MoviesTask here? Partly it’s to make sure that die 
euiTeni movie I'rame is eonifileLely drawn Ixjfore continuing with our 
work, and [lartly it’s just !x.'caLise ll nil’s die w ay tile sample eexfe on 
which QTCmpr^CompressSequence is Ixased wits written. Consider 
diis your llixi taste o!' (,)uickTinie black magic. No hami results from 
a few extra calls here. ) 

If the user has rec|uested that die data rate of the destination 
movie be constniinecf then we need to tell the stantkird image 
compression dialog component the dumtion of the cunent frame, in 
millisa;;onds. We can do that using this ccxle: 


if (]SCGetInfofmyComponent, soDataRateSettingsType, 
SitiyRateSettings)) [ 

myRateSettings^franieDuratlon = myDuration * 1000 
GetMoyieTimeScale(myS r cMovi g); 
SCSetInfo(myComponent. scDataRateSettingEType. 
knyRateSettings]; 


1 


/ 


Finally we can aclurdly compress the pixel map cLita, by culling 
SCCompressSequenceFrame: 

myErr = SCCoiiipressSequenceFrame (myComponent. myPlxMap, 

6(fflyRect, &inyCompressedData, knyDataSlKe, knySyncFlag): 
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wliedier blocked or not This allows you to have a fuO record 
of exaedy wluu your cliildnm are doing on tlie Interaei You 
call also take an Imenion of your cliildren's computer, and 
find all pictures, movies, music life and with images. 
ContentBarrier makes the loicmet a safer place for your 
children. 


www.liitego.com 



ContentBarrier is fully compatible with Intego’s acclaimed NetBarrier and VirusBarrier 
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If SCCompressSequenceFrame cotiipletes successfully, ilien 
myCompressedData will hold a handle to the compressed dam ^md 
myDataSIze will be the size of the compressed data. In addition, tlie 
mySyncFlag parameter will hold a value tliat indicates whether the 
compressed fmme is a key frame (0) or a difference frame 
(mediaSampleNotSync). We will pass this value directly to the 
AddMediaSample function, like tills: 

myErr = AddMediaSamplefinyDstMedia. myCompressedData, 0, 
myDataSize, myOuration, 

{Samp 1 eDe script ionHand 1 e) my Iina ^eDe s c» 

1, mySyncFlag, NULL); 

And so we've completely handled a frame of the source movie. 

Finisliing Up 

Once weVe exited the for kx)p that iterates through aU tlie 
frames of tlie source movie, we need to do a little cleaning up. First, 
we need to close the compression sequence that we opencxJ by 

calling SCCompressSequenceBegin: 

SCCompressSsquenceEnd(myComponent): 

SCCompressSequenceEnd disposes of the image description and 
c'ompressed data liandles allocated by SCCompressSequenceBegin. 

Next we need to close our media-editing session by calling 
EndMediaEdits: 

myErr = EndMediaEdits{myDstMedia); 

'Ihen we proceed as normal, inserting the edited media into ilie 
track and adding tlie movie resource to the destination movie file. 

TnsertMediaIntoTrack{niyDBtTrack. 0. 0. 

GetMediaDnration fmyDstMedia). fixed I ]; 
myErr = AddMavieResource(myDsTMovie, myRefNump NULL, MULL): 

And at this point, we can safely ckxse tlie destination movie file; 

ClQseMovleFile(rayRefNum) ; 

We also need to close down the instance of the standard 
image compression dialcjg ctmiponeni tliafs been doing all 
this work for u.s; 

if (myCornponent NULL) 

CloseComponent(myComponenr): 

Finally, let’s restore the source movie to its original grapliics 
world and movie rime, and dispose of the offscrecm graphics world; 

if (mySrcMovie != NULL) f 

// ji(>LinL:c movit's csrfginiil pijrt :mil device 

SetMovieGWorld(mySrcMov:Le, mySavedPort, mySavedDevice): 

U msioa- ihc soiin:c itYovlc's originiil movie time 
SstMovieTimeValue fmySrcMovle. myOri^ovieTime): 

i 

// a'Sloit; rhe originaJ gniphics pon lUid deviee 
SetGWorld(mySavedfott. mySavedDevlc e); 

// tklete tlie GWortd we were drawing Irames into 
if (mylitiageWorld J= MULL) 

DisposeGWorld(myliriageWorld) ; 



With ///r/rf lust over the i^ip^^ . 


Mac icyc((^pCCB everywhere have a 
major need for CARBON and 
application porting, user Interface 

implementation, and Dlliillr; developmet 
services. Toward that end, several 
high-quality engineering 

firms, in association with the PIPPLI 
DEUItQPEfi EOMWECIiON. are offering these 
services at very aiiraclwB discounts 
to all Select and Premier mempers 


htivc now successfully compressed our image seciuence. (Whewl) 
1 won't bother to give tlie entire listing of the 
QTCmpr_CompressSequence funaion, as it would run kyr several 
pages. You can find the complete story^ in t!ie source file 

QTCompress.c. 



Honey, I Shrunk the Kids 


The following pages 
are those vendors that 
are part of the Mac OS X 
Porting & Development Showcase 



















Device Driver 


' Device Driver Devtiopmeni ^ Arjua imp lenwntatlon f Carbo n PoKina"^ Mac ffodua Dtvatopment j Cross Platform Davelopmenc - 




0\sco 


\o< 


© Q 


Robosoft provides 


Get the most expcriciicccl 

Mac product development 


company 


working for yOU. 


Robosoft Technofogies 


O 

robo5oftm.cora 


§1 Expeitise In writing Mac OS X device drivers for your new USB and FireWire devices. 

g Smooth migration path In rewriting your existing device drivers for Mac OS to work on Mac OS X, 

^ Smooth migration path in rewriting your existing device drivers for Windows platform to work on Mac OS X. 


Robosoft uses I/O Kit, an object oriented framework from Apple, for writing device drivers on Mac OS X platform. 
Device drivers created using the I/O Kit easily acquire several important features like true Plug & Play, dynamic 
device management fhot plugging") and power management. 


More frTfo 


. com 

+fll-gfr44D-77232 


The right choice for all your software needs. 


Also con/act us Jar: 

✓ Porting your existing Windows products to the Macimo'J 
>/ Porting (Carbonmng) your existing Mac OS products to / 
/ Providing integrated eBusiness soiutions using WijbiJhft 'i 

✓ Designing and Developing Cross Platform products. 


Partners 
in Product 
Development 




All tn»d»nwrln «ni rflfistflrtd marlfs ar Indimprlci uf tfwlr rwptcUve opimpanlfls. 
































Red Rock Software specializes in Macintosh software 
development. Our team of senior engineers averages over 
10 years of development experience on the Macintosh 
platform. Our experience and expertise has gained us the 
trust of companies like Apple Computer, Iomega Corporation S 0 J" t W a r e 

and Sorenson Media. 



If you are looking to make your product compatible 
with Mac OS X quickly, let our experts help. 

• Aqua Interface Implementation 

• OS X Carbon Porting 

• OS X Native Cocoa Application Development 


Call Red Rock at 888.689.3038 
or visit us online 
at www.redrocksw.com 
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□ Exercise every day. 
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As^tvchronous Compression 

If you run tlie QTQ:)mpre.s.s sample application and have it 
recompresK a si^iible movie file, you'll notice that, after you dismiss 
the compression settings dialc:^ box and tlie file-saving dialog box, 
no odier e^^ents are prcx.’eased until the entire recompreasitm 
sequence is completed. The mouse continues tracking, but you 
cannot acce.'is the application's menus; worse yet, the application 
windows are not updated. This is all perfectly understandable, as 
we've jumped into a for loop and just keep processing movie frames 
until we are finished. 

One way to address this problem would be to display a 
pR)gress dialog Lx)x, wliich we could update each time thou^ the 
for kxip. For good measure, we could also see if any of our windows 
need updating and redraw tiiem if necessary\ TlTis w^ould cost us 
some time, hut it would signific^antly improve die user's exjierience. 

Anodier w^ay to address this problem would be to compress 
the movie frames asyncbronomfy. That is to say, we could 
launch a compression operation and then process other 
application events w^hile we are wailing for the operation’s 
completion procedure to he exeaiied. That w^ould allows us to 
redraw' our windows and even grant die operating system some 
time to handle its own pericKlic tasks. 

QuickTime has supixmed asynchronous compression for many 
years, but until recently we had to use the lower-level services of the 
Image Compression Manager (namely, CompressSequenceFrame) to 
do so. As weVe seen, there is no parameter to the 
SCCompressSequenceFrame function diat allow's us to sfx^cily a 
completion routine, which we'd need in order to lie able to u.se die 
.stLindnrd image compression dialog component asynclironously. 
QuickTime 5, however, inlrtxluces die new^ function 
SCCompressSequenceFfameAsync, which we can use for 
asynchronous compression. In this .section, we ll .see how^ to mexlify 
QTCmpr^CompressSequenoe to support iLsynchronous compresskin. 

Setting Up for Asynchnontius Compression 

SCCompressSequenceFrameAsync is exactly like 
SCCompressSequenceFrame, except that it takes one additional 
parameter, a pointer to an ICM completion pnK:edure record The 


ICM completion procedure record, of type 
fCMCompletionProcRecoFd. is declared like this: 

struct ICMCompletionProcRecord [ 

I CEiComple t ionUPP c omp letionPrcc: 

long c omp le t lonRef Con : 


The completion Proc field Ls a universal prtxeduie pointer to our 
completion muiine, and the completion RefCon field is an application- 
specific reference constant. When we first enter 
QTCmpr_CompressSequence, wee'll declare and initialize some 
additional local variables, like this: 

#if USE^ASYNC_COMPRESSION 

ICMCompletionProcRecord myICMComplProcRec; 
ICMCompletlonFrocRecordPtr raylCMCotnplProcPtr “ NULL; 

OSErr mylUMComplPtocErr = noErr: 

raylCMComplProcRec.corapletionPrcre = NULL; 
mylCHConiplProcRec .completionRefCon = OL: 
tfendlf 


Tlien, just befone we enter the for loop, we need to set some 
codec flags: 

fMf USEJ^SYNC_C0MPRESSI0N 

uiyFlags ” codecFlagUpdatePrevicius + 

codecFlagUpdateProvloufiComp + codecFlagLiveGrab: 
SCSetInfo{myComponent. EcCodocFlagsType, SirayFlags): 
fed If 

The codecFlagUpdatePrevious and 

codecFlagUpdatePreviousComp flags are used to optimize 
temporal compression. The codecFlagLiveGrab flag is 
required to gel SCCompressSequenceFrameAsync to work 
correctly. (More QuickTime black magic.) 

Once w e're inside the for kx)p, well liU in the ICM completion 
pnx^edure record: 

if {mylCMComplProcPtr = NULL) t 
myICMCompIProc Rec.comp1etionP roc = 

NevIckcampletionProc CQTCmpr_CompletionProc) : 
tnylGMComplProcRec.completionRefCon = 

(long) fidnylCMComplProcErr: 
mylCHCompiProcPtr ^ SjnylGMCamplProcRec: 

1 
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For our reference constant, weVe passing the addreas of a loail 
variable of tyi^e OSErr. Tiie idea Ls that we can undertake other 
processing inside the for loop as long as the value of that variable is 
set to a known value; the completion routine, when it Is triggered, 
will be responsible for changing that value, as well see shortly. 
Before we initiate tlie asynclirDnoLLs compression operation, we'll 
set mylCMComplProcErr to a default value: 

mylCMCoEnplPrQcErr = kAsyncDefaultValue; 

Performing Asynchronous Compression 

As we’ve seen, we can Ixrgin an asyneiironous compression 

operation by calling SCCompressSequanceFfarneAsync, like tills; 

myErr ^ SCCompreasSequenceFrauieAsync {myComponent, myPixMap, 
^myRect * &my Comp res sedData. kayDataSiae, iimy SyncFlag , 
tnylCMComplProcPtr): 

The parameters here are exactly thase tliat we ejirlier passed to 
SCCompressSequenceFrame, widi tlie additional hnal parameter 
mylCMCompIProcPtr. As with all asynchronous functions, 
SCCompressSequenceFrameAsync returns immediately. Wlien the 
compressor Ls finished witli tlie compression operation, our 
completion routine will be executed, listing 8 shows our 
application's completion routine. 

listing 8; Signaling the end of a compression operatio n 

QTC'.mpr (iimplctionPnK.' 

static PASCAL_RTN void QTCmpr_CompletionPtoc 

{OSErr: theResult, short thsFlags, long thoRefCon} 

I 

OSErr *myErrPtr = NULL: 
if (theFlags ^ codecCompletionDest) f 
myErrPtr ^ (OSErr *)thGRefCon: 
if (otyErrPtr 1= NULL) 

•myErrPtr = theReault; 

1 

J 

When the codecCompletionDest flag is sei in the theFlags 
parameter, we know that the compression operation has finished 
successfully. At that point, w^e can copy the result code passed 
to our completion routine into the location specifie<l by 
theRefCon. This effectively changes the value of the 
mylCMComplProcErr variable In our for loop, wliere we are 
executing tliis while loop until that value changes: 

while (mylCMCojnpLFrocErr “ kAsyncDefaultValue) ( 

EventRecord myEvent; 

WnitNextEvent(0. SmyEvent, 60. NULL): 
SCAsyncrdle(myComponent): 

] 

As you can see, we're repeatedly calling WaitNextEvent to 
yield time to other processes and SCAsyncldle to yield time to 
the compressor component. I'll leave it as another exercise to 
add the code necessary to handle application events (for 
example, update events). 

Weighing the Benefits 

While adding support for asynchronous compression is not 
too terribly complicated, you miglit l>e wondering w hether it's 
worth tfie trout>le. In otlicr words, are wo going to see 
appreciable performance gains, or at least significant user 


experience improvements? Sadly, the answer Ls "no”, at least at 
die moment. First of all, not all compression components support 
asynchronOLis operation. (Indeed, at this point, there is only one 
Apple-supplied codec capable of performing asynchronous 
compression, the H,263 codec. ) You can still invoke compression 
components u.sing SCCompressSequenceFrameAsync, but 
SCCompressSequenceFrameAsync will not return to the caller 
until the compression is complete and the completion routine has 
lieen executed. In other w^ords, it will am synchronously. 
Second, and perhaps more important, even codecs tliat are able 
to compress asynchronously will not show^ any real improvement 
when running on a single-processor machine. 

CONOJLJSION 

The standard Image compression dialog component is a 
prime example of the kind of Quicklime APIs that I like best: 
it provides a high-level toolbox tor handling a wide variety of 
typical image compression tasks, allowing us to compress both 
individual images and sequences of images. Moreover, it gives 
us a .standard user interface for eliciting compression settings 
from the user (rather in the same way that the Standard File 
Package or the Navigation Services provide a standard user 
interface for eliciting files from the user). 

Credits 

Much of the code in tlie function QTCmpr_CompressSequence 
is based on ccxle in the eariier sample ccxle package c'allecl 
"ConvertlbMovie Jr.” (which was itself based t>n an evem earlier 
sam[:tlc called ‘'ConvertToMovie”). Mi 
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PROGRAMMER'S 

CHALLEIUCE 


by Bob Boonstm, Westford, MA 


Trujte 

Tic-Tac-Toe is a trivial gamt?. There are less than 9! 
possible games, far fewer if symmetry is taken into account, 
and certainly few enough for the outcome to be calculated in 
advance. But there is a variant of Tic-Tac-Toe that allows 
many more possible move sequences, and For which there 
may or may not be a guaranteed winning solution. This 
month you are going to have an opportunity to compete in 
the game of Trilite against your Challenge peers. 

Trilite is like Tic-Tac-Toe in the sense that it is played on 
a 3x3 board, where two players alternate occupying squares 
with the objective of occupying three positions in a row. It 
differs from Tic-Tac-Toe in that a player may occupy only 
three positions at a time. When a player occupies a fourth 
position, one of the three previously occupied positions, the 
one that has been occupied the longest, becomes vacant. Stj 
after any move, there are always three vacant positions on 
the hoard, and one more that is about to bectiiiie unoccupied 
when the current player occupies one of the three vacant 
positions. Sounds simple, right? 

'fhe prototype for die code you should write is; 

typedef enuiQ [ T iiumixfring system for Board poi5itiofi5 */ 

kNoPDBitioii=-1, 

kTopLeft^, kTopCenter, kTopRight, 
kCenterLeft, kCenter, kCenterRight, 
kBottomLeft, kEottomCentert kBottomRight 
1 BoardPosltion: 

typedef enum | /' possible values for n Iteition */ 

kEiiipty=-1. 

kPlayerlSt£iying=0, kPlayerlDlsappearing, 
kPlayer2Staylng. kPlayerZDlsappearlng 
J PositionValue; 

typedef Po^itlonValiia Board [9] t of rbe Ikiarti 7 

BoardPositloii PlayTrilite{ 

const Board triliteBoard, t airrcnt state of the RoaRl 7 
BoardPosation opponentPreviousPlay. 

f* the BoardPosition your op|>onent last played */ 
int playerHumber. /* 1 if you are player 1,2 if you are player 2 7 

Boolean newGame P inie the fSi^t time you aa’ eatled lor a new game 

); 

For each game of Trilite, your Playlrllite routine and that of 
your opponent will be ealled alternately until one of you wins 
by occupying three positions in a row, horizontally, vertically^ or 
diagonally. The first time PlayTrilite is called lor a new game, 
newGame will be set to TRUE. When newGame is TRUE, 
playerNumber will indicate whether you are the first 
(playerNumber—1) or second (playerNumber=-2) player Each 
time PlayTrilite is called, the BoardPosition last occupied by your 
opponent will be provided as opponentPreviousPlay. Finally, the 
current state of the Board will be provided to you as triliteBoard 


Trilite board positions have five possible values. 
Unoccupied positions have the value kEmpty. Positions occupied 
by player 1 have the value kPlayerl Staying or 
kPiayerlDisappearing, with the latter value distinguishing 
positions that will become empty following player Ts next move. 
Similarly, positions occupied by player 2 have the value 
kPlayer2Stay!ng or kPtayer2Dlsappear!ng. 

A sequence of moves works like this. Suppose the game has 
been going on for at least three pairs of turns, and it is player Ts 
turn to play. The Board will have six occupied positions, three 
by player 1 and three by player 2. One ptjsition for each player 
will be marked as “disappearing” on the next move. Player 1 will 
occupy one of the three remaining unoccupied positions, and — 
at the same time — the kPlayerl Disappearing position will 
liecome kEmpty. If player 1 now^ occupies three positions in a 
row, s/he is the winner. Otherwise, player 2 then occupies one 
of die diree empty positions and the kPlayer2Disappearing 
position becomes kEmpty. Note that a player may not reoccupy 
the position about to disappear — the opponent is the first 
player with a chance to occupy that position. The astute reader 
might detect one element of a potential game strategy here. 

Entries will compete against one another in a tournament 
stmetured so that each entry^ plays each cither entry an even 
number of times, half playing first, and half playing second. If 
the number of entries Is large, some other fair tournament 
sclieme will be used. A game will be considered drawm when a 
time limit and a move count limit, not specified as part of the 
prolilem statement, are exceeded. 

The winner will be the entry that scores the most points, 
where each game won is worth 1000 points, each game drawm 
is worth 51K) points, and 1 point is deducted for each millisecond 
tsf execution time. The Ghallenge prize will be divided between 
the ovemll winner and the best scoring entry from a contestant 
that has not w^on the Challenge recently. 

Your code and data must live in an application heap of 
Any nontrivial tables used by your solution must be 
calculated at run time. Any entry that precalculate.s any 
significant part of the solution will be disqualified. 

Those of you interested in experimenting with Trilite might 
want to check out the shareware game by John Mauro, at 
<http ://screech.cs.alfred .eduZ-mauroje/software/software.html# 
Trilite>. 

This will be a native PowerPC Challenge, using the 
CodeWarrior Pro 6 environment. Solutions may be coded m C, 
C++, or Pascal. You can also prtivide a solution in Java, provided 
you also provide a te.sl driver equivalent to the C code provided 
on the web for this problem. 
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// Like most Mac developers, 

// I easily spend 12 hours a day 

// staring at line after line of C+ + code in tiny, 9 point Monaco. 

// Sometimes it makes my eyes feel like they’re on fire. 

{ 

So the last thing I need is some 
fuzzy monitor that adds to my headaches. 



/•••••* begin excitement./ 

// That’s why I’m so jazzed about this SGI monitor. 

// Its ultra-high resolution = 1600 x i02Z| and dpi = no, 

// giving me razor-sharp contrast. 

// And the high refresh rate is 
// perfect for poring through lines of code. 

// At first, I was amazed at the clarity, the fine details that emerged. 

1 

ft wa^ like seeing things for tire fir6t time, 

I 

// Later, though, I learned to appreciate the wide aspect ratio [= 16:10], 
// with a generous 17.3 inches of viewing area. SGl’s 1600 SW 
// lets me have all my documents viewable at once, and it’s 
// a flat panel so it fits on my desk with room to spare. 


// From the moment 1 saw this thing I was hooked. You wilt be, too. 

{ 

Especially when you find out 
how affordable it is. 

// Check it out. 

/•••••* end excitement 



Michael Whittingham 
VP., Engmeering 
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BEGINNER AT SCRIPTING? 

• Unique command-builders help you iearn to 
assemble commands 

• Built-in tools for experimenting 
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■ Unmatched single-step interactive debugging 

• Watch and modify global and local variables 
while stepping 

• Debug messages sent to saipt applications 
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—Aloe Week 




Main Event 
PO Box 21470 
Washington, DC 20009 
Tel: 202-298^9595 
Sales: 800-616-8320 
info^maiitevenicom 
www.i]:tamevenLcoiii 


Three Months Ago Winner 

Three people entered the November FreeCell Challenge^ 
where contestants had to write code to solve the FreeCell 
solitaire puzzle. FreeCell requires players to move cards from 
eight tableaus to four home piles in ascending order based on 
suit, but it also provides four “free cells" where cards may be 
stored temporalrily. Congratulations to Ernst Munter (Kanata, 
Ontario) for his victor}^ in this Programmer’s Challenge, 

Ernst’s entry performs a depth-first search of possible 
moves, enumerated by the GenerateMoveList routine. Moves 
are assigned a value that combines a heuristic weight 
assigned a priori to the type of move (e.g., kFreeToHome), a 
measure of the degree to which the cards in a tableau are in 
the correct order, and the presence in a tableau of cards that 
could be moved home. The code (IsNotRedundanf) avoids 
moves that return a card to the position it occupied 
previously when no intervening move would have made the 
return nonredundant, A key to the speed of Ernst’s entry is 
the w^ay it avoids looping back into a previously encountered 
configuration. I'he Execute routine computes a hash value for 
the game state resulting from a prospective move and 
compares that hash value to that of previously encountered 
game states. If the prospective move results in a previously 
encountered state, t)ie move is rejected. Assuming a move is 
not redundant, the iiio%^e is made and a new set of possible 
moves is generated. The move seareli gives up and restarts if 
it is forced to backtrack tcK> many limes, using the list of 
previously encounttTcd slates u> ensure that a different 
search path results. 

As the top-]:)lacing conlestani without a pjevious Challenge 
win, Greg Sadetsky win.s a sliare of ihis monrlTs Devek>pcT 
Depot merchandise credit prize. Mis second place solution also 
keeps track of past game states, bul in a very large array in.stead 
of in a hash value. Greg employs a number of devices to reduce 
the storage required, but the resulting !r:)gic for detecting a repeal 
gLime state is more complex aiKl time consuming. Greg’s entry^ 
generates move scc[uences that are alx>ut %% hunger on average 
tlian those generated by Ernst’s entry. It cuts olT the search after 
10 seconds, the fxjint at whicit die lime penalty exceeded the 
point value of solving tlie lianLl. As a result, his solution gave up 
on aboiil 6% of tlie tesl cases. 

The third entry' 1 received this month was a recursive 
solution only slightly slower than the winning entry, but it 
crashed for 9 of the test ca,se,s. Even after I increased the heap 
and stack sizes significantly, the code crashed with heap 
corruption after ap]:>aiently entering a recursion loop. To 
measure performance on the remaining cases, 1 needed to 
modify the test code to bypass the problematic hands and, for 
that reason, the entry’ w^as disqualified, 

I tested the entries to tills Challenge with more than 20,000 
deals, including roughly one third of the 32,000 deals included 
in the Linux xfreecell package, 10,000 random deals, and a few’ 
manually constructed deals. Ernst’s solution solved all but tw^o of 
the test cases, both of which were a single deal that is known to 
be unsolvable. His solution required just over three minutes to 
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run ttie t^ntire set of tests, and generated an average of 156 
moves to solve each deal, As you can see in the table below, a 
small number of test C'ases required more than 1500 moves to 
solve — die most complicated deal, excluding tlie ones that 
could not he solved, required 1863 moves. 



>100 

>500 


>J500 

No 


Moves 

Moves 

Mtjves 

Moves 

Solution 

C# of cases) 

of cases) 

(# (jf ca-scs) 

(# of c.ases) 

(# of cases) 

Ernst Munttrr 

18190 

444 

24 

7 

2 

Greg Sadetsky 

19410 

m 

49 

11 

1274 

C W. 

20303 

0 

0 

0 

278 


Top Contestants 

Listed here are the Top Contestants for the Frogramitiers 
Challenge, including everyone who has accumulated 20 or more 
points during the past two years. The numbers beiow^ include 
points awarded over the 24 most recent contests, including 
points earned by this month’s entrants. 


Rank 

Name 

Points 

Rank 

Name Points 

i. 

Munter, Ernst 

271 

5. 

Boring, Randy 

52 

2. 

Saxton, Tom 

76 

6. 

Shearer, Rob 

48 

3. 

Maurer, Sebastian 

68 

7. 

Taylor, Jonathan 

36 

4. 

Rieken, Willeke 

65 

8. 

Wihlborg, Claes 

29 


The table below lists, for each of the solutions submitted, 
the number of test cases solved by each entry, the total 
execution time, the number of points earned, and the number of 
moves generated to solve tlie entire test suite. It also provides 
the code size, data size, and programming language used for 
each entry. As usual, the number in parentheses after the 
entrants name is the total number of Challenge points earned in 
all Challenges prior to tills one. The scdution marked with an 
asterisk was disqualified for reasons explained above. 


Name Test Cases 

Time 

Bnnts 

Moves 

Code 

Data 

Lang 

Stdved Unsolved (secs) 

xlOtKKKl 

xIOOO 

Size 

Size 


Ernst M onter (681 >20544 2 

181. J 

206.8 

3220 

9800 

1793 


Greg .S!iddsk>' (2)194221274 

24399.2 

169.8 

4705 

siie 

18.31M 

c 

C W. (•) 20409 278 

198.2 

203.9 

4103 

7276 

1B58 

c 





“Their incredibly kind staff focus on getting the 
job done as well as their customer's feelings. 
All experiences should be so pleasant” 

-Ndl Ticktm, Publisher 
MacTech Magjszine 


1 Good Reasons to Choose DriveSavers 


‘We Can Save W’ 

INTL-415-382'2000 

WWW. d r i vesovers .com 


1. Fastest, most successful data mcovery 
service available. 

2. Retrieve recovered data insLintly with 
DATAEXPRESS™ over hi^ speed 
secured Iniemet lines. 

3. Authorized lo perfonn Data Recovery 
on all Apple computers and hard drives. 

4. 24-hour, onsite, and weekend services. 

5. Advanced, proprietary tecoveiy technique.^. 

6. Featured by CNN, 

BBC, Forbes Also 
in Mac World, 

Mac Addict, 

Popular Mechanics, 
and many otheis. 

7. Federal and State 
Contracts 

(GSA. CMAS). 5i,jcc 


DATA RECOVERY: 8 


DriveSavers - Your Data Recovery Solution! 


[J&2000 DWVESAVEI^S. I^C 400 fiEL KEYS ELVD., MOVATO, DV 9494$, MU; 415^353-2000, FAX: 5-05>O7OO_j 


... AND THE Top Contestants Ixxiking for a Recent Win 
In order to give some recognition to other participants in 
the Challenge, we also list the high scores for contestants 
who have accumulated points without taking first place in a 
Chailenge during the past two years. Listed here are all of 
those contestants who have accumulated 6 or more points 
during the past two years. 



Rtmk Name Points 

Rank 

Name Points 

9. 

Downs, Andrew^ 

12 

17. 

Strout, Joe 

10 

10. 

Jones, Dennis 

12 

18, 

Hala, Ladislav 

7 

11. 

Day, Mark 

10 

19. 

Miller, Mike 

7 

12. 

Duga, Brady 

10 

15. 

Nicolle, Ludovic 

7 

13. 

Fazekas, Mikios 

10 

21. 

Schotsman, Jan 

7 

14. 

Flowers, Sue 

10 

22. 

Widyatama, Yudhi 7 

15. 

Sadetsky, Gregory 

10 

23. 

Heithcock, JG 

6 

r6; 

Selengut, Jared 

10 






There are three ways to earn points: (1) .scoring in the top 
5 of any Chaiienge, (2) being the first person to find a bug in a 
published wanning solution or, (3) being the first person to 
suggest a Challenge that T use. The points you can win are: 


1st place 
2nd place 


20 points 
10 points 
7 points 
4 points 
2 [loints 
2 points 
2 points 


3rtl place 
4th place 
5th place 
finding bug 
suggesting Challenge 


Here is Ernst’s winning FreeCell solution: 

FreeCelLcp 

Copyright © 2000 

Ernst Munter, Kanata, ON, Canaca 

r 

Solves FiteOil gaiBCS by d guided trial and error search. 

At each stage, all possible moves are Usted, ranked according to a hxed heurisiic which 
prefers moves towards home, and towards aggregating strings of alternating colors on 
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Peachpit Press 

Get the most from your Mac 



Sad Macs, Bombs, and 
Other Disasters, 4th 
Edition 

By Ted Landau 
ISBN0-201-69963-X 
980 pages • S34.99 u.s. 



The Little iMac Book, 
Second Edition 

By Robin Williams 
ISBN 0-201-70446-3 
312 pages • $17.99 u.s. 



The Little Mac Book, 
Sixth Edition 

By Robin Williams 
ISBN 0-201-35433-0 
448 pages • $1999 u.s. 



Mac OS 9: 

Visual QuickStart Guide 

By Maria Langer 
ISBN 0-201-70004-2 
376 pages • $17.99 u.s. 



The Little iBook Book 

By John Tollett and 
Robin Williams 
ISBN0-201-70093-X 
232 pages • $18.99 u.s. 



The hottest graphics and Web 
books at great prices! 



FLA SH 



Flash 5 for Windows 
and Macintosh: 

Visual QuickStart Guide 

By Katherine Ulrich 
ISBN 0-201-71614-3 
544 pages • $21.99 u.s. 



HTML for the World Wide 
Web, Fourth Edition: 
Visual QuickStart Guide 

By Elizabeth Castro 
ISBN 0-201-35493-4 
384 pages • $19.99 u.s. 



Photoshop 6 for Windows 
and Macintosh: Visual 
QuickStart Guide 

By Elaine Weinmann and 
Peter Lourekas 
ISBN 0-201-71309-8 
448 pages • $21.99 U.S. 


Peachpit Press 


Peachpit Press books are available at quality bookstores 
everywhere. For a list of bookstores in your area see 

www.peadin^t- m /:s -ire^ 


































The Version 
Control Tool for 
CodeWarrior 
Developers ^ 


the ubieau. 

All reached states are recorded in a database to avoid loops. The hash method to 
compress states takes cate of some redundancies: for example it does not cart which 
column a particular set of cards is uipand it distinguishes cards otil}' byc<>Ior, not suit, 

[f a search is making little progress^ it is cut off after a spectflc number of undo steps, 
and a fresh search started. The same happens when the maximum number of moves 
has been reached The new sratch still respects the accumulated database of 
previously seen states^and so is forced to take a different path, improving its chances. 

Tlie resulting move sequences are not optimal, and certainly not elegant. The search 
also (lex's not include macro moves (moving columns of several cards). J tried this but 
it was counterproductive: by listing the macro moves, the move lists became longer, 
and more feJse paths ended up being explored. 



www.unisoftwareplus.coin 

voodoo@un i softwa re p tu s .go m 


The syccessaf of 
our award-winning 
VOODOO. More 
powerful and still 
easy to uie ■ just 
as Macintosh 
software 
should be- 


Version 2 changes 


- replaced the STL seto with a simpler, faster custom set; 

- replaced qsort (of move lists) widi an intcgntcxl custom heap sort: 
‘ policy constants tuned. 

Version 3 change 


Keduced the amount of redundant moves by scanning back through the move stack to 
avoid any move that would simple put a eWd back where li was earlier. Such moves 
are truly redundant if the to- and from- card positions werc not used by intermediate 
moves of tHher cards. Tliis strategy improved both time, and average number of moves 
to solve, by about 18%. 

V 

^iticlude "FreeCell. h"' 

/Mefine NDEBUG 

^include <assert.h> 

ihm ludn < string. h> /I for merasetO 

ifdefine VERSION 3 

// 1 need to have the suits in alternating rctkblaek order, 
enmti f 

mySpade^O ,jnyHeact=lG tiiiyClub=32 .iDyDiaiiiond“4S.mySuits™48 * 
niyRcd=16, 

niyNull=0.aiyA=l ,ttiy2.ray3,ray4,ray5 *roy6*JEy7 .nryB 3y9.iiiyT,iByJ,i]iyC),inyK, 
inySpDtE=15, kSlgnlficant=tnyRed [mySpots 

h 

typedef unsigned char MyCard:// 2 bits suit + 4 bits spot 
typedef unsigned char uchar; 
typedef unsigned long lilong: 
typedef unsigned short ushort: 

enum ( 

kFreeCell=0, // a single set of 16 card staeks defines the tableau 
kTab 1 e au=4, // card stack (Offsets 

kHome=l 2, // home must be last grtujp 

kAvgHoveListLength=^lG *// just an estimate 

// Policy constants afel the order in whieh move's are tried: 
kFreeTqHome=10000, 
kTab)eauToHQiiie=10QDQ. 
kTabieauToTableau=2000, 
kFrceTciTabieau=500, 
kF reeToEmptyTableau^^OO, 
kTableauToEiiiptyTableau=^50, 
kTab1eauToF r e c=2 4 * 
kSrcPriority=2000. 
kBlockedOniy=D, 

kljDngestPossibleMoveList=63 1 // actually no more than 51 have been 
observed 

kUndoLlmitMui^lb, 
kMaxRestartsDiv='65536 

h 

inline HyCard MakeCard(int spot.int suit) 

Ireturn spot | {Buit«4j;| 
inline int JHySuit(KyCacd c) Ireturn c»4:1 


struct CRC 

J/ Standard CRC based hash methtKl. 
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static struct CRG ] 

eniiifl lP0LYN0KIAL-Dx04clldb7Lh 
ulong table[256]: 

CRCO 

I 

long 

for Ci=0:i<256:l++) f 
x=i<<24: 

for {j=0:j<fi:j++] [ 

if (x<0) x=(x<<l) ^ POLYHOHIAL: 
else x=(x<<l): 

[ 

table[i]=^x: 

1 

1 

Lilong HashFunction(const uchar* * ufrg^int trgLen.int type) 
const 
[ 

// Lists CKC on length type, ant! all chars of a fragment 
ulong accum^table[frgLenJ: 
for (int : i<frgLen; 1++) 

accum=[accuin«8y ^ table! (accum) >24) ^ 

(kSignifleant & ufrg[i])J; 
acctiiD= [accu]iL(<8) ^ table [ (acctiin)>24} ^ type] : 
return type + accum; 

] cre; 


stRiet Ijegal 

// A pair tif kMikup tables to indicate legality of plaeng tine card upon another, 
static struct Legal I 

bool redBlack [64] [64] : // le^aJ to put second card on (first) in 

tableau 

bool in Sequence [64] [64] ; // legal to send seeond eard htjme (first) 

Legal[) 

// semp retlblack and inSequcncc card lookup tables 
1 

for (int f its t=(itiyNull j my Spade); 

first<^(myK|ttiyIiiaiiiond) :first++) 

I 

for [int second”(inyAImySpade}: 

se.CDnd<=(iiiyK | myCiamond): sec.ond++) 

if ( ((mySpots U (first - second))=1) 

((iiiyRed 6c [first ^ second) )”^yRed) ) 
redBlack[first][second] =truG: 

// else ^0; 

if ( ((mySpots 6c (second - first) )"”1) 6i6; 

((mySuits 6; (first ^ second) )”=0) ) 
inSequence[first][second]=true: 

//elsf^O; 

1 

] 

] 

I gLegal: 

inline MyCard Convert2MyGard[const Card c) 

// eonwrts aXand' defined in TrecCclLh^to an in.stanee of^V[yCanl" 

I 

switch [c.suit) 

I 

case kSpade: return aySpade c,spot: 
case kHeart; return nyHeart c.spGt: 
case kDiamond: return myDlamond | c.spotr 
case kClub: return tnyClub | c.spot; 

1 

return 0; 

,[ 


struct CardSiack 

struct CardStack I 

// Generic eard stack,.serving f>r tableau^ freecdl, and home columns 
MyCard* SP; 
uchar stackType; 

HyCard cards [27] t// only 19 needed, struct is padded out to 32 bytes 
void Init(const Tableau *■ theTableau,int nuai^int type) 

I 

stackType=type: 

SP=cards[ 

if (theTableau) 

for (int i=0;l<num:1++) 

*SP++=Gonvert2MyCard(theTableau->theCard [i]}: 

1 

void InitHome(int suit) 

1 


3taokType=kHoiite; 

SP=cardsf1: 

cards [O] ^HakeCard (myNull. suit) ;// null card of correct suit to build 

upon 

1 

MyCard TopCardO const [return SP[-l]:l 
ulong HashO const 

I 

return cre,HashFunction(cards,NumCards(),stackType) ; 

I 

bool IsEmptyO const ireturn SP=cardE:l 
void Add(MyCard c) 

] 

assert[NuraCards() <19) ; 

^SP+f-c: 

j 

MyCard Remove(} 

I 

assert(SP>cards): 
return 

1 

int AillnOrderO 

// If the entire tableau ,staek is in order, returns numCliirds. 

// If not, this function returns tl. 

1 

int nuiri=0; 
if [SP)cards) 

( 

num++: 

MyCard* cl-SP-lt 
while (cl>cHrds) 

[ 

MyCard* c2=cl-l: 
if (IgLegal.redBlack[*c2][*clj) 
return 0: 
nujii-H-; 
cl=c2: 

1 

] 

return nurtii 



1-88-USB USB US 

-or- (1-888-728-7287) 

fi^orlcn^ide OisCribuCors of USB 
and Firefi^ire Parts, 
Peripherals and Accessories 

Hey Developers: 
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1-877-4 HOTWIRe 

-or- 1-877-446-8947 

fCreWCreStuff 
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int NimlnOrder f) 

// Reiurnis tKe numbt r of cards at the top of the slack which are in ordec 
1 

int nuin=0; 
if (SP>cards) 

] 

nnm-H-; 

MyCard* cl=SP-l; 
while (cl>cards) 

t 

MyCard’ c2=cl-l; 
if (lg.Legal, redElflck[*c2] [*cl]) 
break: 
nunrH-: 
cl=cZ: 

I 

) 

return nuns; 

] 

int SotircePriorlty(MyCard home!]) 

// Scans the stack including (or excluding) the lop card, to set a priority value 
// for the .stack if it contains cards that could go home right away. 

// kBlockedOnly=l limits priority to blocked cards. 

// Returns the priority value 
f 

int srcPriority“0: 

MyCard* cp=cards; 

for [:cp<SP-kBlockedOnly;cp++) 

I 

MyCard c”*cp; 

for [int k-0;k<4:k++) 

[ 

if (c“hoiiie [k]) 

srcFriority+=kSrizPriarlty; 

] 

1 

return srePriority; 

[ 

int MumCardsO const I return SP-cards: I 


stRict iMyMove 

struct MyMove [ 

// My mtwe is represented in a .i^-hit itiong 

ulong gameValue: 16 ; // value of this move or cardToMove 

□long tciPile:8; 

ulong froTnPile:B: 

void lnlt(int from,int to,int val) 

I 

guTneValue^val: 

toPile^to; 

fromPile=frQn]: 

[ 

void Cleat 0 [ fromPile^oFile^garaeValue^O ; I 
ulong la Valid () const I return Int {);!// Null-move indicated hy alI-0 
fields 

ulong PromPileO const I return fromPile: I 
ulong ToPileO const I return toPile; S 
void SetValue[MyCard IgameValue^c:I 
bool IsInverseOf{MyMove tn) const \ 

return ((froraPile “ m.toPile) (toPile = 
tn.fromPile)): 

bool ToHomeO const [return ftoPile>=kHoirie); f 
void MoveCard(CardStack* Btacks) 

i 

assert[stacks[fromPilej .NumCardsO}: 
aSGert[stacks[toPile]^NmnCards[)^19); 

MyCard c^etacka[fromPlle].Remove[); 
stacks[toPile]-Add(c); 

I 

void UndoMove(CardStack* stacks} 

I 

assert(stacks[toPile],HumCards()): 
assert(stacks[fromPile].NumCards[)<19); 

MyCard c-stacks[toPile].Remove(): 
stacks [frooiPileJ .Add [cj; 

I 

void Convert[Move* m) 

// Converts this instance of ^ My Move” to ^ "Move” as defined in“FreeCellh" 

f 

in->theSource “ Source[fromPile-kFreeCell+dJreeCellA); 


m->theDestination = [toPile>=kHoiQe) ? dHooie; 
Destination {toPile-kPreeCell-l-dFreeCeliA) ■ 

] 

Int Int{) const 1 return "[ (int*) this): I//cast all three fields as 
iiingle int 
[; 

typedef MyMove* MyMovePtr; 

inline bool operator > [const MyMove & a.const MyMove ^ b) 
[return a.IntU ^ b.IntO;! 


struct MoveHcap 

//Tlie custom heap for sorting moves, 
struct MoveHeap [ 
int heapSise: 

MyMove heapBase[klongestPossihleMoveList]; 

MoveHeapO : heapSize(O) ][ 

Int SizeO const (return heapSlae;! 

void Insert(MyMove k) 

[ 

Int l=++heapSiKe; 
int j=±»l: 

MyMove z: 

while tj && ((a^heapBase [ j]) > k) ) 

[ 

heapBase[i]”z: 

j=i»l: 

] 

heapBase[l]=k 3 
J 

MyMove PDp[) 

I 

MyMove rc=heapBase[l]; 

MyMove k=heapBaBe[heapSiz&“]; 
if (heapSize<-l) i 
heapBase[l]=k; 
return rc; 

[ 

int ±=1.5=2: 
while (j<^heapSize) 

[ 

if ({5<heapSize) 

fic& (heapBase[jI ^ heapBase[j+l])) 

J-H-; 

if (heapBase[j] > k) 
break: 

heapBase[il=heapBase(j]: 

I 

heapBase[il^k: 
return rc; 

1 

I: 


struct Bucket 

//riic set (MySet below) is Implemented as a lui.sh table of buckets. 

// Bach bucket can hold kbucketSize values, anti can be extended indefineiely 

// by linking to additional buckets. 

enum [kBucketSize=l7.kNumBucket 0 2 41: 

struct Bucket I 

int numBntries: 

Bucket* link; 

ulong entry[kBucketSize]; 

// bucket size of 9 or H makes full use of aUtxaied memory (CW 6) 

Bucket[ulong firstEntry) : 

numEntries[1).link(O) f entry[O]“firstEntry:I 
''Bucket[) [if (link) delete link:) 
void Insert[ulong x} 

// Insert x only if x Is not in the set already 

< 

Bucket* b=Flnd(x); 
if (b=0) return; 
b->Addtx); 

] 

Bucket* Find [ulong x) 

// Scans tJiis and linked buckets looking for x 
// Returns 0 if found, returns this if not found 
I 

ulong* ep=entryH-numEntries: 
do I 




62 


Programmer’s Challenge 


MacTech 


Fedruary 2001 















if (*^p = x) return 0' 

I while Cep>entry )i 

if (link) return link->Find(x)j 

return this: 

] 

void AddCuiong x) 

1 

if (nmnEntries < kBucketSlze) 
en t ry [ ntimEnt rie s++] =x; 
else 

link=iiew Bucket (x): 

I 

I: 


sinjct Mj-Sct 

struct MySet [ 

//A set to rm>rtl at) states (represented by their hash value) which liave occuired. 
Bucket' buckets [kNuinBuckets] : 

MySetO Ememset(buckets.DiSizeof(buckets)) 1 1 
-MySetOE 

for [int i=0:i<kNmnBuckets:i-H-) 

[ 

Bucket* b=buckets[l]: 
if (b) delete b: 

] 

] 

void Insert(ulong x) 

I 

Bucket* b“buckets[x % kMumBuckets]: 
if (h-^O) 
f 

b“new Bucket(x): 

buckets[x % kMmnBucketsl^b: 

I else b >lnsert{x) ; 

I 

bool Find(ulong x) 

I 

Bucket' b=bucketslx % kKumBuckets]; 
return (b {0”b->Flnd(x)}); 

1 

I: 


SFOTLIQtIT 


seven times faster 


free demo 
www.onyx-tech.com 


Find memory errors ou(omatfco</y fn source 
Code Fragment Support ^ 

, Leak Detection U 

Toolbox Parameter Checking ^Jj 


Struct MyGame 

struct MyGame [ 

// MyGame is the top strua which holds all kxal data 

CardStack stacks [16]: // my ^mion of the tableau, the current state 
ulong hashedState: // current state, compressed 

lung numCardaOutstanding: 

MyMove* move Pool: // single pfx>i alk>cated for movdists 

HyMoV e * endHoveP ool: 

MyMqvePtr* inoveStack: // move stack tracb the history of executed 

moves 

HyMovePt r * moveStackPolnter: 

MyUDvePtr* lastMoveStack: 

My Card nextHome[4] : // next cards (1 per suit) to go home 

MySet stateSet: // all visited .states art recorded in this set, as 

hash values 

MyCamoClong maxMovee) : 

move Pool (new MyMove [kLongestPoEsibleMovel4ist+ 

maxMoves*kAvgMoYeListLength]). 
encLHovePoDl (movePool+kLongestPcja sibleMovaLis tt 

maxMoves'kAvgMoveLiStLength), 
moveStack(new HyMovePtr[maxMoves]), 

moV G S t ackP oint er{moveS tack). 
la s tMove Sta ck(mo ve S t a ck+maxMov e s-1) 

11 

“MyGame()I 

dGletc tl movestack; 
delete [] movePool; 

I 

void InitTableau(const Tableau theTebleau[3]) 

// Copies the initial tableau to tile Icx'aJ n:pit:senutitjn 

( 

for (Int tld=0:tld<8;tld++) 

stacks[tld+kTableau].Init(AtheTableau(tid]. 

7•tid/4,kTabieau); 

numCardsOut standing=5 2: 
for (int i-0;i<4:i++) 

I 

stacks[i+kFreeCell].Init(OpO»kFreeCell); 

Stacks[i+kMame],InitKome(i); 
nextHome[1]^MakeCa rd(myA♦i): 

1 

bashedState'HashO ; 

I 


MyGame::Ha5h 

ulong HashO const 

// Hashes the game state into a singie 32'bit integer 

E 

const CardStack* cs"stacks: 
ulong h=t: s - >Haah () : 
for (int l^l:i<16;it-H,cfi++} 
h cs->H3sh(): 
return h: 

1 


My'Came:: GeneratcMoveiist 

MyMove* GEtiGtateMoveList (MyMove* mp) 

( 

if lists all legal iHK^ves in a list^stanlng with a null-move; 

// sorts the moves and returns the hi|dicst value move on ilie list 
// Each move is given a “value'’ reflecting its relative nierii. 

if (mp+kLongestPossibleMoveLlst >= endMovePool) 

return 0 : // no mom for movelisi^ should not really happen 
// but if it docs, we just have to backtrack 

MyMove m: 

HoveHeap heap: 
int srctdest; 

Card Stack* srePtr: 

CardStack* destPtr; 

int cardToMove,topCardDest.value*srePriority; 

for {src=kFreeCfill,srcPtr=stackstsrc: 

src<kFreeCell+4:src++,srcPtr++) 

// fmm any^ fretceU to: home, or tableau 
I 

if (srGPtr->IsEmpty()) continue; 
cardToMove=srcPtr->cardsIO]: 
srcFriorlty=srcPtr->SourcePriorlty(nextHornG): 
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tapCardDest^^stacks[kHome+HySuit(cardToMove)].TopCard(): 
if [gLegal.inSequenceftopCardDest][cardToMove]) 

// to correct home 

[ 

value = kFreeToHcune + 

srefriority: 

m. Init (s re, My Suit (topCardDest) d-kHontet value); 
heap,Insert(m): 


bool toEmptyFlag=truei 

for [dest=kTabieau,destPtr=£tacks+deetj 

dest<kTahleau+8:dest++,destPtr++) 
// to ever)' matching tableau 
f 


if (de3tPtr‘>IsEntpty 0 ) 

[ 

if [toEmptyFlag] 

I 

value = kFreeToEmptyTableau + 

(2<< (catdToMove&niySpota)) f 
srcPriorlty: 
m.Init(are,deat,value): 
heap.Insert(ra): 
toEinptyFlag^false: 

I 

continue: 

I 

topCardDest=destPtr->TopCard(}: 

if (gLegal,redBlackltopCardDeat][cardToMove]) 

f 

value = kPreeToTableau + 

destPtrOAllIrvOcder () + 
arcPrlority: 
nt. Init (a rc < dest ♦ value) ; 
heap,Insert(m); 


for tsrc“kTahleau^stcFtfstacks+src: 

arcXkTableau+S; sre-H-. Brc:Ptr++) 

// from anv tableau to: freecell, home or tableau 
I 

if (arePtr->lsEiiiipty()) continue: 
int ercInOrder=srcPtr->AlllnOrder[)s 
irt lcinge3tTn0rder=srcPtr->NumIn0rder(); 
srcFrioritysrcPtr->SourcePriority(nextRome): 
int maxBlock=0: 

cardToMove=srcPtr ‘>TopC:ard() :// single card moves 
topCardDest=stacks[kHome+HySuit[cardToMove)],TopCard [); 
If (gLcgal.inSequence[topCardDest][cardToMove]) 

// to ntitching home 

I 

value = kTahleauToHotiie t 
srePriority; 

m,Init(s rc.MySult(tOpCardDeat)IkHome,value): 
heap.Insert(m): 


for (dest=kFreeCell^ destPtr=stacks+dest; 

dest<kPreeCGll+4 idest-H". destPtr++) 
// to first available freecdl 
( 

if [ destPtt - >lEEinpty () J 

( 

value “ kTahTeauToPree - 
srcInOrder - 
4*longeBtIn0rdGr + 
srePriority; 
m.Init(arc,dest^value)i 
heap.Insert(m): 
break: 

1 

1 


bool tQEn]ptyFlag=true: 

for (dest=kTableau,destPtr=stacks+dest: 

dest<kTableau+S;dest++,destPtr++} 
// to every matching tableau 
I 

if (src=dest) continue: 

if (destPtr->IsEntpty (J) //to emptv tableau 

i 

if [toEtoptyFlag) 

[ 

value = kTah leauToEniptyTah lean + 
srcInOrder f 

(2<<(mySuits & cardToHove)) f 
srePtiority: 
m.Init(arc,dest,value); 
heap.Insert(ni): 
toE!nptyFlag=f alse: 

\ 

continue: 


topCardDest='dGStPtE' >TopCard (): 

if [gLegal,redBlack[topCardDestJ [cardToHove]) 

( 

value = kTahleauToTablean + 
destPtr->AllInOrder0 - 
^''srcInOrder + 
srePriority: 
iri. Init (sre. dest tvalue) ; 
heap,Insert Cm): 

[ 

I 

I 

mp ■ >Clear [): // puts a sentinel (Tmovc at the start of Llic 

movelist 

while [heap, Size ()) // sorts movcii from heap Into ilie movelist space 

• +’hjip = heap. Pop C) : 

return mp; 

] 


Felt Tip 

Sound Studio 

Record and Edit Audio 

with a sound editor designed for the Mac. 

Sound Studio will allow you to make quick edits with an 
mterface as easy as a text editor. Add polish to recordings 
with fades, normaiization, and edits. Create your own mixes. 
Transform them with effects. 

Sound Studio features 
■ up to 16 bits, 3 channek, and efli kH?r 

• up to 2 GB of audio 

• AIFF, Sound Designer 2. WAVE, 

S>'ste:in 7 Sound, and QuickTime import 

" e4it with sain pie accuracy 

• fade, amplify, aormaliae, and invert 

• delay, echo, reveree, and swap channels 

• Bmonth and emphasize 

• reaample and pitch ahifl 

• snap to aero crossings, snap to grid 

$35 

Sound Studio 

download free 14-day trial 
or order online at 

www.felttip.com 

tJufctTime ii a tragfenurk, uipd undg liceriM. _ ppcg in IJS asiian 


Felt Tip Software, S07 Keely Place, Philadelphia PA 19128-2326, USA 
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stacks[m.ToPile()],Hash(); 


void PushMove(MyMove* m}[ 

'maveStackPoint et-H-^; 

1 return mp: 


HyMove* PopMoveO 

( 

assert{moveStaekPoirLter>inoveEtack] : 
return *-iiiQveStackFointEr: 

J 


MyGame:: Execute 

int Execute[MyMove* mp) 
i 

//Aliempts to execute one move. 

// Return codes: 

// -2: foiled, cannot push the last move because the move stack is full 

// d: faibd, would have read:ied a previous state 
// 0: success, final move and game solved 

// >0: normiil execution succeeded 

MyMove n)P*mp; 

stat eSet, Insert thaahedState): // save last state in hashed state set 


if {moveStackPoifiter >= lastMoveStack) 
return -2; 

if [m H ToHotne () 6: (nlunCardsOutstanding^l)) //Tlie game is 

solved. 

I 

PushMov8(n3p); 
return 0; 


// do the move and compute a new liaslicd state 
ulang newHash“hashedState ^ 
stacks [m ,FromPilE(]]^Hash[) ^ 
stacks [m^ToPileO I .HashO : 

MyCard eardToMove^atacks [m. FrotniPile {) ] . TopCard () ; 
m.MoveCard(stacks); 

newHash 

Starks [in, FromPile {) ] . Hash () ^ 
stacks [m.ToPileO ] *Hash[) ^ 

if [stateSet.Find(newHash)) 

f 

ninUndoMove(stacks) ; 
return -1: 

1 else 
( 

hashedState=newHash:// record new hash value 
tup - >SetValue (cardToMove) i 
PushMQve(nip): 
if (m.ToHomeO) 

I 

next Hone [m.TDPile () ’kHoTne]++; 
n umCa rd s Out s t a nd1ng-: 

) 

I 

return 1: 

[ 

MyMovB* UndoO 

// ItndcK.'s the last stacked move, rciums this move, or 0 if no move ff>und 

I 

MyMove’ mp^PopMove(): 
if (np=0) return enp: 

My Move i!i=*mp: 

ulong nEwHash=hashEdStatE 

stacks [m.FronPileO ] .Hash0 '' 
stacks [m.ToPileO ] *Hash(); 

m.UndoHove(stacks): 
if {iti.ToHonieO) 

( 

nextHoine[ni.ToFilef) -kHome]-; 
nutnCardsOut standing++; 


hashedState=newHash ^ 

stacksIra.FroiiiPIleO] .HashO ^ 


long CopyMovesBack(Move theMoves[]) 

// Scans movcstack, converts MvMovcs to Moves, and returns the number of movers 

1 

int nujnMoves=0: 

MyHovePtr* endMoveStack=raoveStackPointer: 
for (MyMovePtr* 

index=ffioveStack+l:index<EndMoveStack;indEx++} 

[ 

HyMove* iDp=* index» 

inp->Convert (theMoves+numMoves) : 

numMoves-H-; 

) 

return numMoves: 

I 

int IsNotRedundant(MyMove m) 

[ 

int from=tn.FrotnPile(): 
int t□=[]],ToPileO i 

MyCard cardToMove^atacks[from],TopCard(); 

MyMovePtr* itips^oveStackPointet; 
while (mps>mciveStack) 
i 

My Mo ve * o 1 dMo v * -imp s; 

int oldFro!ti^oldMove->FraniPile() : 

int oldTo=oldMove->ToPile(): 

MyCard oldCard^oidMove ■ >gaiiieValue; 
if (oldCard^cardToMove) 

I 

return ((oldTo^from) | [oldFrora'^to) ] t 
I else 
I 

if (ioldFroin"^to) | | (DldTo^to) | | {oldFrora=froiti)) 
break; 

I 

1 

return 1: 

1 

long Solve[const Tableau theTableau[3].Move theMoves[].long 
inaxMoves) 

I 

// Salves the gsime by systematic depth'first exploration of the move tiee 
// Several fresh starts are possible if the move stack is exhausted 
// or if the search .seems to be stuck with a large iiutnher of backtracks 
// In any case, all visited states are recorded in Lite liashed stale set, 

// and never entered twice. Tlie hash is not perfect, and some states might 
// be accidemally excluded. It is hoped that there is always enough redundancy in 
// the possible solution sequences to allow an alternative solution to be found, 
int eye 1 e=kMaxRestartsDiv /tnaxMovos. ro : 
do ( 

int undoLiinit”kUndoLi!]]itMul*!naxMoves; 

InitTahleau(theTahlEau]: 
moveStackPointer^moveStaeki 
// Put a sentinel nulJ mtwe at suiri of move stack 
PushMDVe{0); 

MyMove* moveList=raovePoolt 
#lf VERSr0N<3 

HyMovE prEviousMover 
previouaMove.Clea r 0: 

#endif 

get_new_mDvellst: 

MyMove‘ nextMove^GenerateMoveLlst(moveList); 

// moveLLst to nextMove deilnes a movelisi which always starts with a 0-move 
// and is processed in order nexLMove. nextMove-1.... until 0-move is found 
for (:t) 

I 

while (nextMove nextMoveOlsValid()) 

I 

Hf VERSI0N>=3 

if (ilaNotRedundantC’nextMove)) 

//else 

if [nextMovo->IsInverseOf(previousMove)) 

#endif 
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Without a doubts the Premiere Resource Editor 
for the Mac OS A wealth of time-saving tools.” 

- MacUser Magazine Eddy Awards 

distinct improvement over Apple's ResEdit'' 

- MacTech Magazine 

""Every Mac OS developer should own a copy ofResorceren 

- Leonard Rosenthal, Aladdin Systems 

""Without Resorcerer^ our localization efforts would look like a 
Tower of Babel. Don't do product without itF 

- Greg Galanos, CEO and President, Metrowerks 


""Resoreerer's data template system is amazing." 

— Bill Goodman, author of Smaller Installer and Compact Pro 

""Resorcerer Rocks! Buy it, you will NOT regret it” 

- Joe Zobkiw, author of A Fr€igment of Your Imagination 

"Resorcerer will pay for itself many times over in saved time and effort. 

- MacUser review 


""The template that disassembles "PICT's is awesome!" 

- Bill Steinberg, author of Pyro! and PBTools 

Resorcerer proved indispensible in its own creation!” 

- Doug McKenna, author of Resorcerer 






Version 2.0 


The Resource Editor for the Mac™ OS Wizard 


ORDERING INFO 


Requires System 7.0 or greater, 
1.5MB RAM, CD-ROM 

Standard price: $256 (decimal) 
Website price: $128 - $256 
(Educational, quantity, or 
other discounts available) 

Includes: Electronic documentation 
60-day Money-Back Guarantee 
Domestic standard shipping 

Payment: Check, PO s, or Visa/MC 
Taxes: Colorado customers only 

Extras (call, fax, or email us): 

COD, FedEx, UPS Blue/Red, 
International Shipping 

MATHEM/^STHETICS, INC. 

PO Box 298 

Boulder, CO 80306-0298 USA 
Phone: (303) 440-0707 
Fax: (303) 440-0504 
re sorcer er@ma them ae s thetic s. com 


# Very fast, HFS browser for viewing file tree of all volumes 

• Extensibility for new Resorcerer Apprentices (CFM plug-ins) 

• New AppleScript Dictionary (^aete’) Apprentice Editor 

• MacOS 8 Appearance Manager-savvy Control Editor 

* PowerPlant text traits and menu command support 

* Complete AIFF sound Rle disassembly template 

• Big-j little-, and even mixed-endian template parsing 

■ Auto-backup during :Rle saves; folder attribute editing 

* Ships with PowerPC native, fat, and 68K versions 


• Fully supported; it's easier, faster, and more productive than ResEdit 

• Safer memory-based, not disk-file-based, design and operation 

• All file information and common commands in one easy-to-use window 

• Compares resource files, and even edits your data forks as well 

• Visible, accumulating, editable scrap 

• Searches and opens/marks/selects resources by text content 

• Makes global resource ID or type changes easily and safely 

• Builds resource files from simple Rez-iike scripts 

• Most editors DeEez directly to the clipboard 

• All graphic editors support screen-copying or partial screen-copying 

• Hot-linking Value Converter for editing 32 bits in a dozen formats 

• Its own 32-bit List Mgr can open and edit very large data structures 

• Templates can pre- and post-process any arbitrary data structure 

• Includes nearly 200 templates for common system resources 

• TMPLs for Installer, MacApp, QT, Balloons, AppleEvent, GX, etc. 

• Full integrated support for editing color dialogs and menus 

• Try out balloons, 4ctb*s, lists and popups, even create C source code 

• Integrated single-window Hex/Code Editor, with patching, searching 

• Editors for cursors, versions, pictures, bundles, and lots more 

• Relied on by thousands of Macintosh developers around the world 


lb order by credit card, or to get the latest news, bug fbces, updates, and appinentices, visit our website, 

www.mathemaesthetics.com 













nextMove—; 
continue; //whik 
f 

rc=Execute(nextHove): 

if (rc=-1) /y would have reached a previous state 

[ 

nextMove-; // use next best move in list 
undoLinit-; 

if (undQLiniit<=0) // enougli! let's restart 
goto restart_search: 

\ else 


if (rc>0) // move was executed, get next movelist 


#if VERSI0N<3 
#endlf 


moveList=l+nextMove: 

proviousMove=*nextMove: 

goto get_nev_movellst; 
else 


if (rc=0) // copy moves back for the caller ami return 
return CapyHovenBack(theMoves): 


else // dsc rc<=-2: move stack is IitII 

I 

goto reEtart_search: 


// ir>^ to use tlic last move: 
nextMove = prevMove-1: 
assert (nextHove>==^ovePool) ; 
assert (nextKove<iiioveList) : 

1 while {InextMove->rsValldt)): 

moveList^nextHove: 

while {CmoveList>=mDvePool] kk (moveList- 
>IsValid()]) 

aioveList-; 

assert fiiioveList>=movePool] : 

1 

restart^search:; 

] while (-cycle > 0); //restart only so many tunes 
return 0: // then gh-'e up and return 0 

[ 

1: 


FreeCell 

long FreeCell [ // returns the number of moves in tiieMoves[l 
const Tahlean theTahleaii [8], 

Move theMovesf], 
long maxMoves 
) I 

MyGame* G=iiev MyGame(tDaxMoves); 

long nuinMoves^G->Eolve(theTableau,theHoves,maxMoves): 

delete G: 
return numMoves; 


I // end while 

// no move is possible, try to backtrack 
do \ 

MyMove * prevMQve”Unda(}: 

if (I prevMove) // no solution!, slack is completely unwcjurid 

return 0; 


Wab site Monitofihland'jftnalysis'Softvyare 




f 

> > : 
■> 
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Now inciudes pdf output, incrementai anaiysis, ciuster analysts and streaming media reports. 

Visit our bootli #3240 !if the MacToob Paviliion and save 40% when you purchase 
Funnel Web Enterprise. Show Special for one week only. 
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MAC OS X 


By Andrew Stone 


The Art of Safe Haquery, 
Categorically Speaking 


The Cocoa newcomer is constantly barraged with 
enthusiasm and praise of the Cocoa APIs by the early 
Cocoa adopters. These lofty feelings are indeed merited 
by the powerful and easy to use Cocoa development 
environment. Although Cocoa comes in both Java and 
Objective-C flavors, it’s Objective-C which sliines for ease 
of adding new functionality to existing classes through the 
01:>jective-C language mechanism known as Categories. 
This article will show you how^ to add and change 
functionality of an existing Cocoa class, the NSSavePaneh 
by using a category, a subclass and a tool w^hich reveals 
all the metliods in a class, classdunip. 

First, 1 must explain the spelling of haque and 
haquery, and liow^ that came to be. In the field of 
Computer Science, we lovingly refer to the art of clever 
programming as hacking. Bur alas, the free press (albeit, 
controlled by only 5 men) has taken to using the term 
"'hacker” for people engaged in unlawful computer 
cracking. Take back our term! By adding a slightly 
ct)ntinental twist, voild, ie haque\ 

Before we embark on how*^ to go below the API to 
accomplish tasks unaccomplishable through normal 
means, I am required by the unwritten laws of the 
unformed guild of responsible programmers to give my 
short lecture on using undocumented, unexposed API: 
Don’t do it — you’ll regret it — your program wall break 
in a future release. The lecture always sounds better in 
the positive: if you strictly adhere to the Cocoa API, then 
not only will your application continue to function in 
future releases, it will actually run better as the 
dynamically loaded frameworks it depends on receive 
bug fixes from Apple. 

That said, when you/ve decided that the only way to 
obtain behavior you desire is by using undocumented 
AJ^l, you need to make that code as safe as possible by 
assuming that the Apple implementation will change 
underneath you. We’ll go over the tricks and tips w'hen 
W'c look at the code below. 


First, I wanted the ability to let the user create a new 
directory in a preset folder. I wanted to reuse the 
NSSavePanel because it knows how to get the name of a 
new directory and run as a sheet, Cocoa style. But the 
SavePanel is designed to allow the user to browse the 
directory structure and I don’t want to allow that. When 
the SavePanel i.s in its “minimum” state with the File 
browser hidden, it's almost perfect for my needs. By 
disabling both the "reveal the browser” button and the 
Favorites popup, the panel is perfect for my needs: 


Ubrary Resourcgs 



Figure L This save pane! has been timaked to allow the user to 
create a netv folder in the current folder only — there is no way 
for the user to mwigate to other folders. 

Unfortunately, tliere is no Al^l to make tlie SavePanel not 
display tlie browser, New' Folder burton, Favorites pc^pup, and 
cjther interface items w^hich allow' the user to leave the directory 
explicitly set by the prcjgiani. So ~ how^ tlie heck can one 
programmatically shrink up die save panel? The best place to 
start looking is inside the NSSavePanel.nib hie — w^hich lives in 
/SystenVLibraiyyFramewT^rks/AppKit.fmmew^ork/Resources/Eng 
lishJproj. Double-click that hie to launch InterfaceBuilder. 

We notice that the UI objects we need to mess with 
have outlets in the NSSavePanel class: 


Andrew Stone, <aridreu#stone.cQm>, is Chief Executive Haquer of Stone Design Corp - a New Mexican software house in its 13th year of producing 
Cocoa software. 
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DAVE? 

It’s totally cool! 

How cool would it be for your Macs and PCs to become best friends? To share text 
and graphics files and postscript printers across a network with no barriers. Get 
DAVE, the ‘^totally coob' file share solution from Thurshy Software* DAVE installs 
on your Mac, It’s fast, secure and simple to use,,* perfect for sharing with Windows 
95/98/Me/NT/2000 and soon, for Mac OS X, 

Download a FREE EVALUATION today. 


fi THtRSBY 
rSS Software 


file <fh2r0 

www.thursby.com 

© 2001 Thunfev Sn^BTc S^^trms. Tnc- 

MaciHorm 
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THURSBY SOFTWARE has the 
perfect fRe share solution to 
meet your needs. 



The ideal solution for the small 
office where Macs & PCs need 
to share files. 



The fast, easy way to share 
files and printers between 
PCs and Macintosh systems. 



Achieve trne NFS connectivity 
between your Mac and 
UNIX systems. 



Windows users can access 
files on any Mac worhstation 
or AppleShare server 













• _t‘avoritesPopup is the popup we need to disable 

• _expandButton is the button which makes the 
browser come and go 

We also note that the expandButioii'S target is the 
SavePanel, and its action is: _expandPanel:. Right away, 
the leading underscore tips us off that this is an 
undocumented method. We do not want to call this 
directly; its name may change, Here's the trick: simply ask 
the expandButton to performClick:! That way, should 
Apple change the method which that button sends, our 
code will still work correctly. We are only in trouble if 
they remove _expandButtc>n or change its name. Further 
safety could be had by noting the tag of the 
_expandButtQn in InterfaceBuilder, and using NSView's 
“viewWithTag'' to find the button — thus never referring 
to the button by name. However, the creator of the nib 
file didn’t assign a tag to either the expand button or tlie 
favorites popup, so that technique is useless here. You 
could also do a rectirsive searcii of the panePs 
contentView's subviews for a view of class 
NSPopUpBution to find the JavoritesPopup, but that 
would break if Apple added another popup to the panel. 

Now, open the header file for NSSavePanel, found in: 

/ S y s te m / L i h r a ry / F ra mew o rk s/A p p K i t. fra m e w o rk / / H e 
a d ers / N S S a veP a n e k h 

You’ll see the whole API — but here’s what’s 
interesting for us: 



Download full featured evalution version 


©interface WSSavePanel : NSPanel 

1 

AAll instance variables arc prlvateV 
//Apple is teUing you NOT TO RELY ON AJVJYTHING HERE! 

HSBrowser *_brciwser: 

id ^expandButton: 

id _favoritesPopup: 


struct _spFlags I 

unsigned int collapsed:1; 

1 _spFlags: 


1 


So, it looks like there Is a way to determine if the 
panel is collapsed (_spFlags.collapsed), and we can 
disable the lavorites button (_favoritesPopup) as well as 
ask tile expandButton (_expandBuiton) to pretend the 
user clicked it. 

Well write a simple method to use in our application 
which check.s the collapsed state of the panel, collapses it 
if it i.s expanded, and disables the folder navigation 
buttons. Because we’re adding functionality and don't 
need to change any existing NSSavePanel methods, we’11 
use a category. 

A category looks similar to class imfilementatioas, except: 

• 1. a category name ctmies after the class name 

* 2. no new instance variable.s can he declared 

Here’s our interface declaration: 

©interface NSSavePanel{SuperTrlckyStuff) 

(void)p repareToDisplayOnlyName; 

©end 


So a client of our Save Pan el, who wants the collapsed 
version, will use calling code similar to this: 

■ (iBAction)newGalleryActinn:(id)sender ] 

// Jill VC pimd ctinfigurvd for only carabng new ftildcrs in rhe current one 
// Becsiuse we mess wiili this panel, we want our (jwn copy so this doesn’t 
// affea normal save panels used in the rest of the application: 

static NSSavePanel *savepanel ^ nil; 
if (laavepanel) ( 

// If the save panel Ls to be reused, you must retain it! 

savepanel ^ [ [NSSavePanel savePanelJretain]; 

[ 

// establish tire fokler where you w ant users to create a new folder: 

// ncjtc how suheiasses could redefine where the saveDirectory is: 

[savepanel setDirectory:[self saveDirectory]]; 

// Make the savepanel not require a fiJet)pe 
// (cfircciortcs don’t require a path extension) 

[savepanel setRequiredFileType; 

// Here’s our invocation of our new category method 

// see explanation below as to w^hy wc use pcrform.ScicctorwithObject:aiterDeiay: 
[savepanel 

performSelector:©selector(prepareTDDiHplayOnlyHanie) 
withObject:nil afterDelay■.01] r 

// Mowing the Cocoa model of running save sheets, use Nb.SaveFanel's 
// new^ API to run the save panel w'indow' modally: 
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//This tsablishes the callback method, dekpte, and context information 
// tor use when, and if, die user ever finishes ninning the save panel: 

fsavepanel begiiiSheetForDirectDryr[self saveDirectory] 
file^O"” modalForWindow:Lcontroller window] nodalDele^ateiself 
didEndSelectorL@EGlector(didEndGallerySheet:returnCode:contextInfo 
:) contSKtInfo:NULL]: 

1 

The cinly trick}^ part about calling onr new category 
method is that we w^ant it to happen AFt'ER the window has 
already come up on screen. And since the call to 
beginSheetForDirectorydileanodalForWindowanoctalDelegat 
e:didEndSelector: returns immediately, we need to schedule 
our call to prepareToDispiayOnlyNarne to occur AFTER tlie 
sheet appears on the window. Ideally yoti w'ould do ii before 
the window ccjrnes up so tlie user won't see the window^ 
collapse before her eyes — bui it turns tjut that the Save 
panel does its own setting of die collapsed state if the user 
last collapsed another Save panel in the application, Once 
the save panel is displayed, then the programmatic “clicking” 
of the expand button w ill work correctly, NSObject defines a 
method, perforniSelector:withObject:afteiDelay: For times 
w hen you need t{> schedule a call to happen after the current 
event loop goes around. If I tried to collapse it too early, it 
would further collapse and disappear! 

Our implenienation of our Save panel category is also 
very .straighforw^ard — 8 lines of code: 

©implementation NSSave-Panei (SuperTrickyStuff) 

// the ascr must be uoablc to use the Favorites popup 
// and the expand button, so we disable them: 

• [void)di.sableButtons I 

[_favoritGsPopnp setEnahled:N0]: 

[_expandButton seitEnabled:NO] ; 


[ 

// we temporarily enable the expand button just so we can send it the metltod 
// performCliek: 

- (void)collapse:(id)sender I 

LexpandEutton setEnabled:YES]; 

LexpandButton performCliek;nil]; 

[self disableButtons]; 

J 

// this is the only method we expose — and 
// all you need to eaU to set up the panel: 

- (voldlprepareToDlsplayOnlyNaiDG ( 

If [l^spFla^s,collapsed) \ 

[aelf collapse:nil]: 

) else [self disableButtons]: 

// if it's already collapsed, we want tlie buttons disabled 
I 

Note that we need to call this every rime we run the 
panel, because if the user sets another SavePanel into full 
file browser mode, the next time we run our save panel, 
it will once again try to set itself to the expanded state 
because of the inner workings of the NSSavePanel. 

My next SavePanel challenge arose when itie Ixrfiavior of 
NSSavePanel changed for tlie worse in I\iblic Beta. Now, when 
you go to save a flle^ all existing hies are “disablcx^l” and dimmed, 
so it's very hard to overWTite an existing file —^ you have to 
painstakingly and correctly type the exact name of the 
preexisting file. It used to ix! tliat you could simply double-click 
an existing file to save over it, and tliat behavior Is what we want 
to restore to tlie panel. When outputting HTMI,, users may tweak 
something and tlien want to output the new version to a 
preexisting directory, essentially writing over the previous files. 
Since users complained about the apparent inability to write over 
old flies, T decided it was time to peer deeper into tlie API. 
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Figuf^e 2* save panel has been tweaked to 
allow the user to select existing files — nomially, 
they^ are disabled and umelectahle. 


Aiter finding no available API to do what I w^anted, 1 
approached tliis by researching tlie piivate methods of 
NSSavePanel to try- and deduce how^ this enablingAlisabling 
w^as occurring. A piece of perennial software that has been 
companion to NeXTStep and OpenStcf^ developers for years is 
now^ available for Cocoa: class-dLimp. Tliis coniniand line tool 
takes advantage of tlie Objective-C mntinie to spit out all the 
instance and class methods in a program, bundle or 
Framework. My friends at www.stepwise.com have a version via 
SoftTrak updated for OS X by James Mcllrae: 
http://www.stepwise.com/SoftTrak/ and search for “class-dump^'. 
Once again, let me repeat that any developer who uses 
undocumented API deserves the headaches thus inclined! 

By using class-dump on the AppKit framework and 
sc^arcliing for NSSavePanel, I found two methods tiiat seemed 
extremely related to wliat I was trying to do: 

- ^itemHit:fpL2r 

(B00L)_enableLeaf:(id)fpl2 container:(id)fpl6 ( 

Moreover, fre^rn tile nib file, 1 learned tJiat die filename field 
Ls actually an NSPorm. 1 also guessed ct>necdy tliat the browser 
sends die melhcxJ JtemT Iil: to the NSSavePanel when you click 
an item in die brow^sen To do wh:a we want to do, we neexi to 
change JtemHit. Because we have absolutely no idea what die 
ohginal implementation of JtemTfit: is, w^e need to be able to 
call tlie onginal implemenUition. Becaiuse of this, we can’t use a 
categoiy, which would hide the oiiginal implementation, 
Instead, wo create a sul^class of NSSavePanel, SaveOverPanek 
wliich aliow^s us to call super’s implementation to get the loal 
work done, and tlien afteiw^ards, monkey widi the LH to obtain 
the Ix-havior wc desire. 

I low' can w'e be safe in diLs instance? First off, our 
implementation is totally passive. By passive, I moan wc are not 
a.ssLiming that NSSavePanel will respond to any iindcxaimenced 
method. Instead, if and only if die NSSavePanel calls _itemHit:, 
we call super to let the panel do the work. If Apple takes out dus 


niediod, our subclass's implementation will not get called. 
Moreover, well test each of our LIT elements to see if they are 
still the same class using isKindOfCIass:. If their chss changes, 
our code will simply call super’s implementation. So all we really 
need to do is return YES for whetlier any particular node is 
enabled, and dien when a user elides on an item, nansfer that 
string to the filename field. 

// deftne a subcLass of NSSavePanel with no new instance V4riable«: 

©interface SaveOverPanel : NSSavePanel 

§end 

// reveal the secret method so die compiler will not complain: 
l&int6]:fac.e NSSavePanel (superSecret) 

- _itefiiHit: fpl2 : 

©end 

// the few lines of code needed to do w^hai we want: 

©iraplementatiDn SaveOverPanel 

- {B00L)_etiableLeaf: [id] fpl2 container: (id)fpl6 ( 

// wc want every cell to be enabled: 

// should Apple take out this metliod, then it will never be called 
// and our program continues to work, hut without our new hmetionality 
return YES: 

1 

// the NSBrowser is the sender 
" _iteiiiHit:fpl2 1 

// first he abw^lutely sure we know what kinds of objects we think we have: 
if ([fpl2 iaKlndOfClasa:[NSBroveer classl] Lform 
isKindOfClass:[NSPorm class]]) \ 

NSBrowserCell ^ceU “ [fpl2 selectedCell]: 

// by calling super, we insure any internal work is done right: 
id returnValue = [super :fpl2l : 

// if we have a leaf nodeUe file, transfer that to filename field: 
if ([cell IsLeafl) f [_foriii cellAtIndexrOl 
setStringValue:(cell stringValue]]: 

// return what tve got back from super, whatever it is : 

return returnValue: 

[ else return [super fplZj : 

i 

©and 


lb use this type of Savepanel, just include the new 
class when you create the panel: 

' ClBAction)crBateWebPagGflAction:(id)sender [ 

static SaveOverPanel ^ savepanel = nil: 
if (1savepanel) [ 

savepanel ” [[SaveOverPanel aave-Panel] retain] ; 

[ 


[ 


Conclusion 

There are many good programming practices, but 
using undocumented API is not one of ihemf Howwer, if 
your users demand certain functionality and no exposed 
API exists for that functionality, you might w^ant to tread 
this dangerous ground. If you apply certain preventative 
techniques to your haquery% you can minimize side effects 
and future problems. 
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by Jeff elites <online@mactech.com> 


The New Basics iWebDAV 


Over the last few months we have be covering a set 
of technologies that Fve dubbed the New Basics, In brief, 
these are technologies that are rapidly becoming must- 
know items for all programmers, independent of platform, 
programming language, and even area of focus. Most of 
these technologies are new to everyone — not just to 
Macintosh programmers. So far, we have covered XML 
and POSIX threads. This month we are going to focus on 
a quiet revolutionary in the internet arena called WebDAV. 

So What’s WebDAV? 

The name ‘"WebDAV" stands For Web Distributed 
ALithoring and Versioning (also referred to .simply as ""DAV"). 
The thumbnail sketch is ifiat WebDAV mark.s the advent of 
the ""read-write” web —- where the same types of protCKols 
w'hich today allow us to read IITML dt^cumenls over the web 
will also let us create and publish Uiem. 

WebDAV is an extension to the HTTP protocol, 
completing the set of primilive operations to allow read, 
write, create, copy, and delete, as well as locking, the 
creation and management of collections of resources 
(logically equivalent to directories or folders), and 
metadata about those resources. To put it another way, in 
the WebDAV w^orld URLs get the semantics of files, so that 
it makes sense to save to a URL or copy a file from one 
URL to another. And as a true product of the time.s, 
WebDAV uses an XML-based format for its handling of 
metadata, allowing resources to be labeled (and searched 
for) by properties such as author or subject matter. 

What’s WebDAV Good For? 

Several scenarios for usage of this type of remote or 
distributed authoring can lie readily imagined. One common 
motivating example is tc] allow w'eb page authors to access 
and edit their resources via the same URLs from which they 
are serv^ed, without the need to undersUnd the mapping from 
a location on a server's filesystem to a location on the web. 1 
don't actually find this example to be a particularly 
convincing argument for the need for a technology such as 
WebDAV, because 1 think that professional web designers 
need to be (and in fact are.) up to rhe task of understanding 
how their resources need to be organized on a server, and 


more imporrantly commercial web sites will generally not 
want to perfonn authtjring and editing directly on their live 
web site. (And of course, many such web sites will use 
application server's for much of their content, which breaks 
the direct UliL-to-resource mapping anyway.) That said, this 
model could be useful for small, individual web sites, or for 
larger web sites with mostly static content tfiat needs minor 
revisions from tinie-to-time. In fact, both GoLive and 
Dreamweaver have begun to incorporate WebDAV support 
into their products, allowing users to Siive directly to a URL. 

More intere.sting u.ses present themselves as well. 
Once there is Full support for versioning (it’s actually not 
present In WebDAV, despite its name, and it’s now a goal 
of the larger Delta-V effort, of which WebDAV is a part), 
web site authors can use this mechanism to track changes 
to their content, the way programmers today can use CVS 
to keep track of what changes were made to their code, 
when they were made, and l>y whom. (See below for 
more on the connection with CVS.) Even more 
interestingiy, sites cr>uld continue to server multiple 
revisions of their content — for instance, a news site could 
correct errors in their reporting but allow readers to access 
the original version of a story for historical purposes, or a 
web page containing a current project plan for a team 
could allow team members to access old versions in order 
to track how the plan is evolving over time. 

Moving away from the web arena, a mundane but 
potentially very" welcome application is document sharing 
within an office. Today, despite file-sharing protocols 
available on every platform, and ready access to tools such 
as FTP, it's very common to use email to transfer documents 
from person to person — it’s easy and it works when other 
methods fail, and it has no trouble crossing platform 
boundaries. The drawbacks are many, however: email 
systems often don't handle large attachments well (either 
rejecting them, or causing the entire mail system to bog 
down), recipients may have to wait through a significant 
delay for messages to ""show up", and collaborators may 
end up losing changes or accidentally working on out-of- 
date versions of documents as they are modified and 
passed back and forth. Using WebDAV, authors can simply 
save documents to a WebDAV-enabled server and then 
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email the URL to co-workers, if necessary. Revisions can be 
performed directly from this location, so at any ^iven time 
there is logically only one copy of this document (the most 
up-to-date copy), and WehDAV’s ability to impose write- 
locks can prevent individual contributors from accidentally 
overwriting each others changes if two users try to edit at 
the same time, And again, the ability to track and even 
revert changes adds an extra degree of safety, as well as an 
audit trail. This model should be easier to understand for 
most users than the transfer model of FIT, and in fact the 
actual transport is faster as well. 

WebDAV and Software Development 

So hcjw is WebDAV important to the programmer? On 
the one hand, even with OS-level integration, there will 
Still be a need for applications which are WebDAV-aware 
— for instance, applications which administer WebDA\r 
senders or collections and thus need to interact with a 
WebDAV repository as something other than a filesystem. 
WebDAV may also impact programmers in another way — 
by changing the tool set they use to do development. 
There has been a high interest in using WebDAV to 
implement a successor to CVS, W'e covered CVS in this 
column several months back, and although it is probably 
the most widely used vers ion-control system around, it 
does have several design-level limitations which happen 
to coincide with strengths of WebDAV, For one, CVS is 
unable to directly version directories, whereas collections 
are a first-class part of the WebDAV protocol. Also, CVS 
has only a half-hearted client-server implementation, 
which reflects its original design to operate only with 
repositories which are on the same filesystem as the user 
(possibly via an >JFS mount), while W'ebDAV is inherently 
client-server. This can be especially important with 
repositories which need complicated security models to 
accommodate users with different acce.ss permissions. 

Readers familiar with CVS may at first think that 
WebDAV is a complete mismatch, given that the latter 
uses locking extensively while the former allows multiple 
users to modify resources concurrently. (In fact, this is 
one of the strengths of CVS, as version control systems 
with a lock-based model can actually inhibit the 
development process. Note that, however, the locking- 
based model may be more appropriate in an office 
environment, where users tend to work %vith binary files 
wiiich are difficult to compare and merge, such as images 
or Microsoft Office files.) It should be struightforward, 
however, to use WebDAV as merely a transport protocol 
for CVS, without modifying the semantics of CVS, (In fact, 
WebDAV's locking would find a use during the checkout 
and commit processes, w^here CVS does in fact use 
locking to prevent corruption which could occur if a 
given file were simultaneously being checked out by one 
user and checked in by another.) Another point of 
significant difference is that editing under the CVS model 


occurs via local working copies, whereas WebDAV editing 
logically occurs directly on the server. Here again there is 
potential for an interesting synergy, if WebDAV's model is 
not taken too literally. One approach would be to 
maintain the CVS concept of editing via working copies (a 
‘‘sandbox”), but to leave these copies actually on a remote 
WebDAV server. By mounting the remote sandbox as a 
filesystem, the user would retain the experience of a local 
copy, but with a few optimizations. For instance, 
checkout and merge speeds could be increased by 
delaying the creation of actual copies of files until the 
developer modifies them (copy-on-write semantics), so 
that files the developer doesn't actually modify^ are never 
physically copied. Also, since the ‘^checked out” files are 
still accessed via WebDAV, it should be possible to 
continue to version them, allowing the developer to track 
(and revert) changes that lake place in between commits 
to the main repository. Builds could also occur remotely, 
on the server machine, with the generated object files also 
under version control, if desired, giving a team of 
developers a consistent build environment. (Server- 
resident files would also allow^ for a consistent backup 
policy, and a consistent set of tools for examining 
differences between versions.) 

Most of this, of course, is still at the “what if” stage, 
but iLs pretty clear that WebDAV has a lot to offer to the 
developer community, both as a new technology to be 
used in creative applications, and as a tool to improve the 
development process itself. 
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Mac os X v. Windows 2000 

Judging from the beta version of Mac OS X, as well as 
a few other public comments, Apple's new operating 
system will support mounting remote WebDAV servers — 
in other words, allowing users to access tliem as though 
they were local disk drives. The bad new is that 
Microsoft's Windows 2000 has beaten us to the punch, but 
the gcjod news is that they've taken the wrong approach. 
Windows 2000 (or possible IE, as it is hard to tell where 
one ends and the other begins) has a feature called Web 
Folders, which allows applications to access WebDAV 
servers, but only if the applications are specLfically written 
to do so — it treats the WebDAV server more like a 
database than a ftlesystem. The obvious downside of this 
is that most existing applications w^on't be able to take 
advantage of this feature, and it shifts the burden onto 
developers to make their applications ‘‘Web Folder 
aware”. With Mac OS X’s approach, any application will 
be able to join the party — to them, a WebDAV server will 
be just another volume. 

Apache v. IIS 

Given that WebDAV is an extensitjn to HTTI^ (although 
it wall l>e natural to apply it in contexts which are very 
different that what w^e traditionally iliink of as “the w^eb''), 
WebDAV servers are usually traditit)nal web servers. In 
particular, both Apache and Micrf>soft's Internet Information 
Server (IIS) support WebDAV, with Apache's support coming 
via the mod_dav module. It’s interesting to look at the 


StoneTable 

You thought it was just a replacement 
for the List Manager ? 

We lied, it is much more ! 

Tired of always adding just one more feature to your LDEF or 
table code ? What do you need in your table ? 

Pictures and Icons and Checkboxes ? 
adjustable columns or rows ? 

Titles for columns or rows ? 

In-line editing of cell text ? 

More than 32K of data ? 

Color and styles ? 

Sorting ? 

More ?? 

How much longer does the list need to be to make it worth 
$200 of your time ? 

See just how long the list is for StoneTable. 

Make StoneTable part of your toolbox today I 

Only $200.00 MasterCard & Visa accepted. 

StoneTablet Publishing 
More Info & demo Voice/FAX {503) 287-3424 

http://www.teleport.com/-stack stack® teleport *com 


different approaches the two servers take to access 
permissions, IIS controls access to WebDAV resources via 
local fOe pennisslons, so diat resources accessed via WebDAV 
have exactly the same restrictions as tliey have when 
accessed directly via tiie server’s filesystem, Apache, on the 
other hand, "owns" all of the files it servers via WebDAV, so 
that access by way of the WebDAV protocol is controlled by 
Apache’s permissions system, but direct access to these files 
on the serv^er is not permitted. Tlie ILS approach has the 
advantage that files may be accessed through several 
different protcKOls while maintaining a consistent access 
policy (this Is a theme of Window^s 2000 and it.s Active 
Directory permissions system), and Apache's approach has 
the advantage of permitting "WebDAV users” which are not 
otherwise knowm to the local system, and possibly Imposing 
a more sophisticated security model than is implemented in 
the local file system. Different applications may naturally 
favor one approach over the other, and given the inherent 
flexibility of Apache it is likely that it will eventually support 
the "local permissions” model as well. 

mod_dav: a DAV module for Apache 
<http://www.webdav.org/mod_dav/> 


WebDAV Resodhces 

The nuiin resource on the web for information on WebDAV 
is, of coui^, the WebDAV home page. I'here you will find all 
the expected infonnation: news, links to relevant standards and 
w'orking groups, links to an FAQ, and listings of products 
currently supporting WebDAV, WebTecbniqijes magazine has a 
very gcxxl overv iew article by Jim Wliitehead, chair of the IETF 
WebDAV Working Gixjup. It makes a .strong C'use for the synergy 
of WebDAV and CVS, and lia.s an interesting sidebar on tlie 
details of Micrtxsoft's appixxich to WebDAV in tlieir Office 2000 
suite. And while w'e’re on tlie subject of Microsoft, diey also 
have an interview with Jim Wliitehead, which gives a furtlier 
liigh-level overview. If you are interested in the version-cxintrol 
angle, you might also want to take a look at Subversion, an 
open-source efToit to prtwide a CVS alternative, and it does, in 
fact, use WebDAV for its traas{it)rt. 

The WebDAV Home Page 
<http://webdav.org/> 

DAV Frequently Asked Questions 
<http://www.webd3vorg/other/faq.html> 

WebDAV Project 

<http://www.webdav.org/projects/> 

The Future of Distributed Software Development on the Internet: 
From CVS to WebDAV to Delta-V 

<http://www.webtechniques.com/archives/1999/10/whttehead/> 
WebDAV: Evolving the Web into a Read and Write Medium 
<http://msdn.microsoft.com/workshop/standards/webdav.asp> 
Subversion 

<http://subversion.tigris.org/> 
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For Mac-OS-X-speoiric covemge, start with an article on tlie 
O'Reilly Network, wliich gives an overview <:3f die WebDAV 
support in Mac OS X Public Bela. ALsc3 of interested is a note 
on one of the WebDAV mailing lists, simply entided "Another 
Dav client”, unofficially announcing the Mac's forthcoming 
support for the protocol at die filesystem level. Also of interest 
is Goliadi, a WdiDAV-based web site management tool for the 
tMacintosh, (It's a Carbon application, so it runs under lx>th Mac 
OS 9 and Mac OS X,) Goliath show^s off WebDxAVs ability to 
manage locking, including supplying information about which 
user cunently holds the lock on a given resource. For even 
more fun. check out an article on iMacNN which steps through 
the (very easy) process of activating WebDAV support in 
Apache as it ships with Mac OS X Public Beta, allowing your 
machine to aa as a WebDAV server. (Note diat this is, of course, 
not necessary for you to act as a WebDAV dtenl) 



O'Reilly Network: WebDAV on OS X 

<http://www.oreillynet.eom/pub/a/network/2000/11/10/ 

osx_webdav/osx_webdav.html> 

[dav-announce] Another Dav Client 

<http://davJyra.Org/pipermail/dav-announce/2000q4/000067.htmt> 
Goliath: A website management application for Mac OS 
<http://www.webdav.org/goliath/> 

Enabling WebDAV Server Support on Mac OS X Public Beta 
<http://osx.macn n.com/features/webdav,phtml> 

For a more developer-centric view of tilings, start with 
WebDAV in 2 Minutes, and if you plan on implementing a 
WebDAV client or ser\'er, youJl want to look at die 
specification itself, RFC 2518, as w^ell as related specifications, 
and keep up with the IETF Working Groups on WebDAV and 
Delta-V. For an introduction to the use of XML in WebDAV, 
check out Commiimcating XML Data Over the Web unth 
WebDAV on Microsoft's developer site 


www.macosradio.net 

(a Mardun Software Ltd. company) 

•Talk radio about the Mac, 
only on the Internet- 

•No more surfing to 100 
different sites to get your 
MacOS news. 

•Interesting guests from 
companies you care about 
and sources you listen to. 


WebDAV in 2 Minutes 

<http://www.fileangeLorg/docs/DAV_2min.html> 

RFC 2518: HTTP Extensions for Distributed Authoring — WEBDAV 
<http://andrew2.andrGw.cmu,edu/rfc/rfc2518.html> 

WebDAV Specifications 
<http://www.webdav.org/specs/> 

IETF WEBDAV Working Group Home Page 
<http://www.ics.ud.edu/pub/ietf/webdav/> 

IETF Delta-V Working Group 
<http://www.webdav.org/deltav/> 

Communicating XML Data Over the Web with WebDAV 
<http://msdn.microsoft.com/xml/articles/xmlandwebdav.asp> 

WebDAV promises some exciting developments for 
collaboration, and just for simple remote access to files. It 
remains to be seen how WebDAV will stack up against 
established protocols such as NFS (Sun's Network File 
System) for distributed filesystems, but I look forward to 
seeing where it is going to take us. ^ 
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SuSE Linux gives you all the POWER 

— without the piicetag. 



For use with Apple PowerPC 
& ISM RS/6000 


Internet/Intranet 


or PowerPC and RS/ 6000 , you get 


XFreeSS™ 4,01 


Sound & Games 


POWERFUL graphics manipulation; 
Use the GIMP (GNU Image Manipulation 
Program) to do all your imaging tasks 
— even video editing. 


Development 


Security 


h??:u?M)Ri.n 


A POWERFUL development 

environment: C/C++, Fortran, 
Pascal, Java, Perl, Python... 


A POWERFUL server platform: 
Full support for AppleTalk, TCP/IP, 
IPSec, NFS, UUCP, SLIP, PPP, IPX, 
ISDN, Samba, TokenRing, ARCnet, 
Internet. 


PowerPC EDITION 


1000 applications on 5 CDs 


60 days of installation support included! 


60 days installation support • 1000 open-source applications • 5 CD-ROMS 



The freedom to change. 

The power to change the Linux world! 


|SuSE 

www.SuSE.com 510.628.3380 

Available today at major software retailers and on www.suse.tDm. 






















M ac developers depended on CodeWarrior to make the 
platform architecture shift from 68K to PowerPC 
processors. Now CodeWarrior does it again, speeding your 
transition to the next new operating system. CodeWarrior for 
Mac OS, Version 6.0 supports development for both OS X 


and Classic Mac operating systems from a single, powerful, 
award-winning Integrated Development Environment. 
Discover how CodeWarrior for Mac OS, Version 6.0 can 
help you realize your Mac development dreams. 

Visit www.metrowerks.com/go/mac. 
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